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ABSTRACT 


The  Computer-Aided  Prototyping  System  (CAPS)  currently  runs  only  on  SPARC 
workstations  running  SunOS  version  4.1.3.  This  limits  the  usefulness  of  CAPS,  since  Sun 
Microsystems  has  publicly  announced  that  they  have  no  interest  in  continuing  support  for 
SunOS  version  4.x.  A  solution  to  this  problem  is  to  port  CAPS  to  a  PC  platform  running 
the  Linux  operating  system. 

Towards  this  end,  the  graphical  editor  portion  of  CAPS  was  ported  onto  a  lOOMhz 
Pentium,  with  32  MB  of  RAM,  Linux  3.0,  running  Motif  2.0  on  Xwindows.  Modifications 
to  both,  the  Makefile  and  the  graphical  editor  source  code  were  required  for  a  successful 
compilation.  These  modifications  were  items  such  as  having  to  compile  using  various 
compilers,  providing  pointers  to  the  Motif  and  Xwindows  Libraries  needed  to  produce  the 
static  builds  of  the  graphical  editor,  and  a  number  of  recompilations  of  the  Linux  kernel. 

As  a  result  of  these  efforts,  the  graphical  editor,  a  functional  component  of  CAPS, 
was  successfully  ported  to  this  system.  The  software  database,  project  control  and  execution 
support  components  still  remain  to  be  ported  as  a  future  development. 
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I.  INTRODUCTION 


Today,  the  computer  industry  is  one  of  the  main  developing  research  areas.  This 
comes  from  the  fact  of  the  wide  usability  of  computers  in  almost  every  area  and  makes 
them  look  like  one  of  the  “must  have”  devices  in  the  future.  With  this  increasing  usability  of 
computers  in  daily  life,  faster  cheaper  and  more  reliable  hardware  helps  the  software  to 
become  a  dominant  factor  in  terms  of  the  customer  needs.  In  the  early  days  of  the 
computing  industry,  only  few  people  could  answer  the  question,  “What  is  software  ?”  In 
those  days,  project  managers  were  focused  on  the  hardware  costs  rather  than  software  costs. 
The  software  can  be  seen  as  a  logical  rather  than  a  physical  system  element.  It  consists  of 
data  structures,  program  procedures,  and  documentation.  There  are  many  growing  areas  for 
the  software  issue.  System  software,  real-time  system  software,  business,  scientific,  and 
engineering  software  can  be  given  as  examples  [Ref.  1],  Since  hardware  prices  are 
decreasing  as  demand  for  the  software  increases,  software  should  be  cost-effective  to 
develop,  meet  user  requirements  and  needs,  and  be  reliable.  Consequently,  there  is  a  great 
need  to  improve  software  productivity  and  reliability  [Ref.  2]. 

A.  BACKGROUND 

The  Computer  Aided  Prototyping  System  (CAPS)  is  an  ongoing  software 
engineering  project  at  the  Naval  Postgraduate  School.  The  aim  of  CAPS  is  to  help  design 
real-time  systems.  Real-time  systems  are  defined  as: 
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. .  .those  systems  in  which  the  correctness  of  the  system  depends  not  only 
on  the  logical  result  of  computation,  but  also  on  the  time  at  which  the  results 
are  produced.  [  Ref.  3] 

Command  control,  flight  control,  and  some  defense  systems  are  common  examples 
of  real-time  systems.  The  software  of  these  type  of  systems,  measure,  analyze,  and  control 
certain  events.  From  this  definition  we  can  conclude  that  such  a  system  should  be  fairly 
complex  and  full  of  fault  tolerance.  If  errors  are  not  properly  debugged,  severe  results  can 
occur.  CAPS  Release  1  currently  runs  on  sun  Sparc  4.1.3.  Since  the  announcement  made  by 
the  Sun  company  (http://www.sun.com),  stating  that  there  is  no  further  development 
support  for  the  Sun  Operating  System,  the  portability  of  CAPS  to  different  platforms  has 
become  an  issue.  This  thesis  focuses  on  enhancing  the  portability  of  CAPS  to  a  more  cost- 
effective  platform.  It  researches  the  underlying  system  software,  related  tools  and  examines 
the  feasibility  of  porting  CAPS  to  the  Linux  Operating  System. 

1.  Software  Engineering  Problems 

There  are  many  problems  which  can  effect  the  system  from  a  software  engineering 

point-of-view.  One  of  these  problems  today  is  the  management  of  large-scale  software 

packages  with  software  teams.  The  coordination  and  consistency  between  the  teams  and 

packages  become  essential  tasks  for  the  software  engineers. 

A  common  task  presented  to  software  engineers  is  an  achievement  of  both  goals  and 

needs  specified  during  the  requirement  analysis.  As  pointed  out  by  Luqi: 

...as  systems  get  larger  and  serve  more  diversified  user  communities, 
formulating  requirements  that  accurately  represent  the  customer’s  needs 
becomes  the  limiting  factor  in  producing  useful  software.  [Ref.  1  ] 
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The  errors  caused  by  large-scale  packages  is  a  big  problem.  For  example,  due  to 
software  program  failures,  the  bank  of  New  York  was  required  to  pay  $5  million  [Ref.  4].  A 
mix-up  with  the  target  timing  data  in  a  patriot  missile  had  caused  it  to  miss  an  airborne 
Scud  missile.  This  resulted  in  killing  28  Americans  during  the  Gulf  War.  [Ref.  5] 

In  a  typical  software  development  process,  while  customer  needs  and  constraints  for 
the  systems  implementations  are  documented  in  the  requirement  analysis  phase,  the 
proposed  system  interface  is  formalized  and  developed  during  the  functional  specification 
phase.  The  relation  between  the  activities  are  shown  as  in  Figure  1.  [Ref.  6  ] 


Figure  1.  Software  Development  Process 

Much  of  the  time,  the  problem  statement  given  by  the  customer  is  vague,  and 

incomplete.  The  task  of  the  software  engineer  is  to  analyze  the  customer’s  needs  and  test  the 
feasibility  of  his  goals.  During  this  process,  the  prototype  is  designed  and  built  to 
accomplish  the  listed  goals  and  requirements.  If  the  needs  and/or  requirements  are  changed 
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by  the  customer  once,  the  prototype  is  implemented,  the  cost  of  reengineering  and  the  re¬ 
development  can  be  astronomical  and  may  cause  time  overruns,  or  worse,  cancellation  of 
good  projects  due  to  customer’s  inability  to  state  the  requirements. 

Faults  in  large  scale  software  projects  are  usually  derived  from  errors  during  the 
requirement  analysis  phase.  These  errors  or  omissions  are  not  normally  detected  prior  to  the 
release  [Ref.  7].  The  cost  of  debugging  errors  rises  dramatically  later  in  the  software  process 
when  the  error  is  detected.  These  errors  are  resource-intensive  and  can  quickly  deplete  the 
project’s  budget.  A  system  is  therefore  needed  that  can  document  the  customer’s  needs  and 
document  the  project’s  status  the  life-cycle  of  software  development.  This  reduces  errors, 
and  maintenance  cost. 

In  FY  1995,  The  Department  of  Defense’s  (DoD)  investment  only  in  software  was 
$42  billion.  In  addition  to  this  cost,  most  of  these  large  scale  software  projects  suffered  from 
overbudget,  and  overtime  delays.  According  to  the  data  verified  by  DoD,  specifically  53% 
of  these  types  of  projects  were  stricken  by  cost  or  time  overruns,  31%  were  canceled  and 
only  16%  were  developed  within  the  perspective  of  budget  and  goals.  [Ref.  8] 

2.  Prototyping 

Software  engineering  requires  that  a  system  being  developed  be  fully  specified.  The 
reason  for  this  is  that  changes,  either  in  the  customer  needs  or  requirements,  during 
software-development  process  are  a  source  of  problems  and  increase  maintenance.  One 
solution  to  this  problem  is  to  use  prototyping.  As  pointed  out  by  Luqi: 

A  significant  improvement  in  software  technology  is  needed  to  improve 
programming  productivity  and  software  reliability.  Computer-aided,  rapid 
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prototyping  via  specification  and  reusable  components  is  a  promising 
approach  that  makes  this  improvement  possible.  In  this  approach,  the 
traditional;  software  life  cycle  is  replaced  by  a  life  cycle  with  two  phases: 
rapid  prototyping  and  automatic  program  generation.  [Ref.  9] 

Prototyping  is  used  for  understanding  and  criticizing  the  proposed  systems  and 

explore  the  new  possibilities  that  computer  solutions  can  bring  to  their  problems  in  a 

punctual  and  very  cost-effective  manner.  Prototyping  on  one  hand  gives  the  opportunity  to 

see  and  determine  the  needs  for  the  proposed  system  for  the  designers,  on  the  other  hand 

gives  the  feedback  to  the  customer  of  what  the  system  will  look  like.  As  seen  in  the 

previous  Figure  1,  prototyping  occurs  during  the  evolution  phase.  The  system  is  in  a 

modification-demonstration-evolution  loop  until  it  satisfies  the  customer.  An  iterative 

approach  can  be  seen  here  in  order  to  design  with  improved  feedback  from  the  customer. 

From  the  view  point  of  designer  and  customer  needs,  prototyping  builds  a 
common  platform  which  each  party  can  communicate  interactively  on  the  proposed 
system.  Along  with  discussions,  clarifications,  verifications  or  if  necessary  changes  can  be 
made  to  the  system.  Only  after  the  agreement  is  reached  by  both  parties,  does  the 
approved  prototyping  and  the  development  go  into  the  production  phase.  The  prototyping 
process  which  is  shown  in  Figure  2,  depicts  the  prototyping  phases.  [Ref.  10]  The  shaded 
areas  depict  the  cycles  that  are  done  to  get  the  requirements  prior  to  implementation. 
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Figure  2.  Prototyping  Process 


B.  PURPOSE 

The  purpose  of  this  study  is  to  demonstrate  the  port  of  the  CAP  system  from  its 
existing  platform  of  the  sun  Sparc  4.1.3  to  the  Linux  O.S. 

The  Linux  O.S.  is  chosen  for  various  reasons.  From  an  economical  standpoint,  it 
makes  sense  to  be  able  to  use  Linux  due  to  its  very  low  cost  relative  to  the  expensive  Sun 
O.S.  4.1.3.  that  it  currently  runs  on.  In  addition,  the  Linux  O.S.  is  well  supported  and 
documented  as  freeware  online  and  is  therefore  available  to  everyone  throughout  the  world. 
There  is  a  wide  research  support  group,  specifically  interested  in  the  Linux  O.S.  These 
research  groups  include  newsgroups,  bulletin  boards  and  other  related  entities  which  can  be 
accessed  by  all  users  requiring  support.  After  Linux  was  introduced  and  made  available  on 
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the  Internet,  Linux  users,  being  mainly  PC  users,  proposed  changes  to  Linux  that  enhanced 
its  user-friendly  capabilities. 

C.  SCOPE 

This  study  is  directed  at  demonstrating  a  port  of  the  CAP  system  to  a  similar  Unix- 
like  operating  system.  As  indicated  a  port  to  one  of  the  popular  PC  Operating  Systems  such 
as  Windows  95  or  Windows  NT  was  not  considered. 

D.  METHODOLOGY 

The  methodology  used  in  this  study  consisted  of  the  development  of  the  port  and  its 
practical  demonstration  using  the  tools  provided  by  both  operating  systems. 

E.  ORGANIZATION 

This  chapter  describes  the  current  state  of  software  development,  the  software 
engineering  problem  and  the  need  for  prototyping.  This  need  is  especially  evident  in  large- 
scale  software  projects.  Chapter  II  gives  an  overview  of  the  installation,  networking,  and 
problems  concerned  with  the  Linux  O.S.  Chapter  III  and  IV  describe  the  installation 
procedures  for  Xwindows  and  Motif  2.0  for  Linux  O.S.  These  libraries  are  utilized 
intensively  by  CAPS  system. 

Chapter  V  is  a  detailed  look  into  CAPS.  It  also  provides  a  quick  review  of  the  tools 
and  steps  required  to  port  the  graph  editor  tool  to  the  Linux  O.S.  Chapter  VI  outlines  work 
that  is  related  to  our  thesis.  This  related  work  covers  portability  issues  as  well  as  system 
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hierarchy  requirements.  Chapter  VII  is  a  summary  of  our  conclusions  and  discusses 
possible  future  enhancements. 
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II.  INTEGRITY  OF  LINUX  OPERATING  SYSTEM 


A.  OVERVIEW  OF  LINUX 
1.  What  is  LINUX? 

Today,  the  computer  industry  together  with  software  and  hardware  is  one  of  the 
fastest  developing  areas  in  the  world.  This  stems  from  the  great  demand  of  the  market  users. 

As  hardware  prices  go  down,  the  software  prices  for  supporting  those  platforms  begin  to  go 
up.  Now,  a  free  widely  implemented  and  available  operating  system  can  convert  a  relatively 
cheap  machine  into  a  very  cost-effective  workstation: 

For  professionals  who  use  Unix-based  workstations  in  their  work  place, 

Linux  permits  virtually  identical  Unix-based  working  environments  on  their 
personal  home  machines.  For  cost-conscious  educational  institutions, 
especially  in  developing  nations,  Linux  can  create  world-class  computing 
environments  from  inexpensive,  easily  maintained  PC  clones.  For  university 
students,  especially  in  science  and  engineering,  Linux  provides  an 
essentially  cost-free  path  into  Unix  and  X  Windows.  [Ref.  1 1] 

An  Operating  System  (O.S.)  is  one  of  the  four  major  components  of  a  computer 
system.  The  others  are  hardware,  application  programs  and  the  users.  Hardware  and 
application  programs  which  are  utilized  by  users,  have  to  be  consistent  with  the  main  program 
of  a  computer.  This  main  program  is  called  the  operating  system.  The  O.S.  of  a  computer 
provides  resource  coordination  and  control  for  the  application  programs  owned  by  the  users. 
The  O.S.  is  a  control  program: 

A  control  program  controls  the  execution  of  user  programs  to  prevent 
errors  and  improper  use  of  the  computer.  [Ref.  12] 
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Linux  is  a  full-featured  32  bit  O.S.  It  is  mainly  characterized  as  a  UNIX  clone  for  PC’s. 
It  is  freely  distributed  at  no  cost  and  copyright  belongs  to  Linus  B.  Torvalds.  Unlike  the  other 
programs,  Linux  is  developed  using  an  open  and  distributed  model  rather  than  a  closed  and 
centralized  model.  This  open-distributed  model  provides  rapid  usability  and  testing  for  the 
users.  In  narrow  technical  words,  Linux  can  be  seen  as  an  operating  system  kernel  providing 
the  basic  services. 

Linux  can  turn  any  386,  486,  or  Pentium  PC  into  a  workstation  and  provides  all  the 
capabilities  of  the  UNIX  O.S.  Multi-tasking,  multi-users,  password  security,  file  protection 
systems  are  all  supported  by  Linux.  We  can  use  the  same  commands  in  Linux  as  in  UNIX  such 
as  Is,  more,  cd,  mkdir,  etc.  Today,  with  its  rapid  widespread  development,  Linux  is  capable  of 
running  Xwindows,  TCP/IP  networking,  and  motif.  Almost  all  software  application  packages 
have  been  ported  to  Linux  or  are  headed  in  this  direction.  [Ref.  13] 

2.  Brief  History 

In  the  1970’s,  UNIX  was  one  of  the  main  operating  systems  that  provides  a  multi¬ 
tasking,  multi-user  system  for  both  the  micro-computers  and  the  mainframes.  Despite  its  cost, 
it  became  the  most  widely  used  O.S.  In  1991,  the  first  version  of  the  Linux  was  created.  It  was 
bom  of  a  project  conducted  by  Linus  Torvalds,  who  was  a  graduate  student  in  Finland. 
(torvalds@kruuna.  helsinki.  fi)  After  making  some  progress  on  this  O.S. ,  he  made  it  available 
on  the  Internet.  This  allowed  other  users  to  access  its  capabilities  and  soon  it  became  a 
distributed  O.S.  model  that  could  be  utilized  by  other  users.  As  he  got  assistance  through  the 
net,  Linux  released  the  official  version  in  mid- 1992.  It  was  becoming  widespread  with 
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hundreds  of  contributors  creating  hardware  component’s  drivers,  adding  system  features, 
debuggers  and  error  checkers.  Linux  was  then  made  available  to  anyone  wanting  to  use  it  by 
placing  it  under  a  General  Public  License  (GPL).  This  license  allowed  changes  made  by  others 
to  become  readily  available  for  everyone. 

From  1993  to  1994,  volunteers  began  to  contribute  their  efforts  to  the  project.  It  was 
not  only  students  but  a  wide  range  of  theorists,  scientists  and  engineers  also  made  a 
contribution  to  its  development.  As  a  result  of  the  GPL,  Linux  today  has  the  same  properties  as 
any  other  commercial  32  bit  O.S.  In  addition  to  its  cost-effectiveness,  it  has  much  more 
features  compared  to  other  O.S.  ’s  on  the  market. 

3.  System  Features 

In  every  O.S.,  much  of  the  basic  operating  system  commands  are  located  together  and 
are  commonly  referred  to  as  the  kernel.  The  rest  of  this  chapter  is  focused  on  the  properties  of 
the  Linux  O.S.  kernel.  The  kernel,  which  controls  the  coordination  between  the  user’s 
application  programs  and  the  hardware,  schedules  the  processes  for  multi-tasks.  This  allows 
the  Linux  to  support  one  of  its  powerful  features:  multi-tasking.  Multi-tasking  provides  the 
capability  of  access  by  multiple  users  into  a  single  machine  each  running  a  different  program. 
Linux  can  be  referred  to  as  a  UNIX  O.S.  for  the  PC’s,  since  it  supports  most  UNIX  features. 

Linux  is  a  complete,  multitasking,  multi-user  operating  system  (just  like 
the  other  versions  of  UNIX)  This  means  that  many  users  can  be  logged  into 
the  same  machine  at  once,  running  multiple  programs  simultaneously 
[Ref.  13]. 
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a.  Software  Issues 


Today,  almost  every  standard  implementation  of  the  UNIX  O.S.  has  been 
ported  to  Linux.  For  example,  in  Linux,  we  use  the  same  commands  like  Is,  lpr,  more,  cd,  etc. 
as  in  UNIX.  In  addition  emacs  and  vi  text  editors  can  be  used  in  Linux.  In  UNIX,  programs  are 
usually  ported  by  C  or  C++  compilers.  In  Linux,  one  compiler  is  used  for  both  C  and  C++. 
This  compiler  is  the  gnat  C  compiler  (gcc).  Many  other  compilers  for  the  various  programming 
languages  like  Ada,  Fortran,  Pascal,  and  Lisp  are  also  available  with  Linux.  As  stated  in  the 
beginning,  all  source  code  for  the  O.S.  is  available  and  is  free  under  the  GPL  and  is  therefore 
considered  public  domain.  This  includes  the  kernel,  all  drivers,  development  tools  and  user 
programs.  All  of  these  programs  are  freely  distributable. 

b.  Hardware  Issues 

In  order  to  port  or  run  a  program  in  an  environment  one  need  to  know  the 
capabilities  and  the  requirements  of  the  system.  Since  Linux’s  capabilities  were  expanded 
by  the  users,  we  can  safely  conclude  that  much  of  the  hardware  which  it  supports  is  readily 
available  to  most  users.  For  the  last  few  years  there  has  been  an  increasing  tendency  in 
support  for  various  types  of  hardware.  Today,  a  wide  range  of  products  can  be  found  in  the 
computer’s  industry.  Because  of  this,  it  is  very  difficult  to  keep  track  and  provide  support 
for  those  devices.  These  devices  show  differences  once  compared  to  one  another.  One  can 
list  the  requirements  according  to  the  devices  as  follows: 
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(1)  Motherboard  and  CPU.  Linux  currently  supports  systems  with 
an  Intel  80386  or  better.  This  means  all  models  of  386’s,  486’s  or  better  should  work 
properly.  The  system  motherboard  uses  ISA,  EISA,  VESA  or  PCI  bus  architecture. 

(2)  Memory.  Linux  uses  very  little  memory  as  compared  to  other 
O.S.’s.  To  provide  a  quick  comparison  of  this  issue,  Linux  requires  2MB  while  the  win95 
O.S.  requires  8  MB,  win  NT  and  OS/2  each  require  8MB.  As  we  are  all  aware  the  higher 
the  memory,  the  faster  the  programs  will  execute.  Although  2MB  is  a  minimal  requirement, 
it  is  recommended  to  have  at  least  4MB  for  efficient  execution.  In  Linux  users  allocate 
some  portion  of  their  hard  drive  as  a  swap  space.  This  is  regarded  as  virtual  memory.  This 
area  is  used  to  swap  out  inactive  portions  of  the  code  to  the  disk.  This  allows  more  memory 
to  be  dedicated  to  the  running  program  and  enables  larger  programs  to  be  executed. 

(3)  Hard  Drive  Requirements.  In  order  to  run  a  program,  especially 
an  O.S.,  one  must  have  some  amount  of  free  space  on  the  hard  drive.  Linux  has  the 
capability  of  supporting  various  and  multiple  hard  drives  on  one  machine.  The  space 
requirements  for  Linux  O.S.  depend  on  each  person ‘s  individual  needs  and  goals.  As  a  rule, 
10-20  MB  is  sufficient  to  support  the  basic  features.  However,  keep  in  mind  that  if  one 
desires  to  run  many  programs  or  wants  to  expand  the  platform,  then  more  memory  will  no 
doubt  be  a  necessity.  If  the  machine  is  going  to  be  used  by  multiple  users,  one  needs  to  give 
each  user  a  sufficient  working  area.  This  will  increase  the  space  requirements  for  the 
system. 
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(4)  Monitor  And  Video  Requirements.  VGA,  EGA,  CGA 
Hercules  Super  VGA  IBM  monochrome  video  cards  and  monitors  are  all  supported.  If 
videos  and  monitors  are  working  under  another  O.S.,  one  can  conclude  that  they  are  also 
compatible  with  Linux.  As  stated  later  in  the  installation  section  of  this  chapter,  in  order  to 
install  Linux,  one  needs  to  know  some  specific  device  features  currently  in  use  on  the 
platform  such  as  vertical  and  horizontal  sync  values  of  the  monitors  and  the  type  of  graphic 
card  installed. 

(5)  Pointing  Device,  CD-ROM  Drivers.  Like  most  of  other  O.S.’s, 
the  pointing  device,  usually  a  mouse,  is  important  to  the  ease-of-use  and  user  friendly 
capabilities  of  the  platform.  In  Linux,  our  particular  installation  utilizes  a  mouse,  especially 
in  graphical  environments  like  Xwindows.  Linux  supports  all  types  of  pointing  devices  such 
as  Microsoft,  Logitech,  PS/2  etc.  Also  Linux  supports  SCII  and  IDE  drivers  for  CD- 
ROM’s.  A  lot  of  CD-ROM  drivers  have  already  been  ported  and  provided  with  Linux. 
Linux  uses  the  standard  ISO-9600  file  system  for  CD-ROM’s. 

B.  INSTALLATION  OF  LINUX 

1.  How  and  Where  to  Get  Linux  ? 

As  stated  earlier,  Linux  is  a  freely  distributable  O.S.  Therefore,  there  is  no  one 
official  distributor  for  the  software.  The  distributors  of  Linux  O.S.  can  be  obtained  via  mail, 
disks,  CD-ROM’s  or  ftp  from  the  Internet.  In  this  section  we  examine  where  one  can  obtain 
the  source  code  from  the  different  distributors. 


14 


Via  Mail  or  E-Mail  Orders 


a. 

Depending  on  your  system,  one  can  order  the  software  either  from  the 
Internet  or  from  some  of  the  distributors  represented  in  Appendix  A.  Although  Linux  is 
free,  one  may  incur  some  fees  for  providing  this  software  on  disks  or  CD-ROM’s.  On  the 
other  hand  one  can  borrow  it  from  anyone  who  already  has  it  downloaded  from  die  Internet. 
Typically  CD-ROM’s  ordered  via  e-mail/mail  contain  some  necessary  documentation 
related  to  the  software.  In  particular,  some  FAQ’s,  HOWTO’s  and  demos  are  usually 
provided. 

b.  Via  FTP 

Linux  is  a  widespread  developing  O.S.  It  is  continually  undergoing 
development.  This  development  is  continually  being  refined  by  users  who  wish  to  expand 
its  capabilities.  The  reason  for  this  development  is  the  fact  that  changes  can  be  made  by 
anyone  and  are  made  available  to  others  on  the  Internet.  This  strong  “information  highway” 
network  allows  people  to  communicate  and  share  the  desired  information  easily  and 
rapidly.  One  of  the  easiest  places  to  obtain  Linux  is  via  ftp  sites.  Available  ftp  sites  for 
obtaining  Linux  are  listed  in  Appendix  B.  If  one  chooses  to  download  the  Linux  O.S.  from 
the  ftp  site,  ensure  that  the  “binary”  mode  is  selected  for  file  transfer.  Additionally,  one  can 
download  the  Linux  straight  to  a  floppy  drive  in  order  to  have  a  backup  on  hand.  The 
necessary  information  in  each  site  is  determined  by  a  README  file. 
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2. 


Installation  Process 


Installing  the  software  is  different  and  it  is  dependent  on  the  distributor  of  the  code. 

In  our  system,  we  used  the  slackware  3.0  version  of  Linux  [Ref.  14].  In  order  to  install  the 
slackware  version  one  is  required  to  do  the  following: 

•  Create  Boot  and  Root  Disks, 

•  Create  partitions  with  “fdisk”  command  in  Linux  for  preparing  the  hard  drive 
for  set  up, 

•  Run  the  setup  program  that  will  interactively  lead  one  through  the  software 
installation. 

a.  Creating  Boot  and  Root  Disks 

In  the  installation  process  the  first  step  is  to  boot  the  installation  media 
which  is  typically  a  floppy  disk.  In  most  versions  of  Linux  O.S.,  one  will  be  entered  as  “ 
root”  when  “login”  prompt  is  presented  after  booting  the  floppy.  In  order  to  boot  Linux,  one 
begins  at  the  floppy  disk.  This  floppy  disk  is  for  installation. 

Many  distributors  give  you  the  option  of  installing  LILO  on  your  hard 
drive.  LILO  is  a  program  that  resides  on  your  drive’s  master  boot  record.  It 
is  able  to  boot  a  number  of  operating  system  including  MS-DOS  and  Linux 
and  allows  you  to  select  at  startup  time  which  to  boot  [Ref.  13]. 

In  our  system  we  used  the  slackware  version  of  Linux.  In  this  version  once  the 
system  prompt  is  displayed  the  system  will  begin  to  detect  your  devices. 

b.  Preparing  The  Hard  Drive 

Before  setting  up  the  hard  drive  you  need  to  know  some  specifications  of 
your  particular  platform.  The  best  way  is  to  write  down  every  circuit  card’s  specifications  in 
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your  system,  if  available.  Besides  these  cards  you  need  to  know  the  model  and  brand  name 
of  your  devices  such  as  CD-ROM  driver,  video  card,  monitor.  Our  system  specifications  are 
shown  in  Appendix  C. 

After  booting  up  from  the  floppy  you  will  be  prompted  by  the  login  prompt. 
After  entering  as  a  root  you  are  ready  to  repartition  the  hard  drive. 

(1)  Repartitioning  the  Hard  Drive.  In  order  to  create  partitions  we 

will  use  the  “fdisk  “program.  It  allows  one  to  create  partitions  in  the  hard  drive.  Using  the 

fdisk  command  is  easy.  The  commands  and  the  equivalent  meanings  are  as  follows: 

Command  (m  for  help)  m 
Command  Action 

a  Toggle  a  bootable  flag 

d  Delete  a  partition 

1  List  known  partition  types 

m  Print  the  menu 

n  Add  a  new  partition 

p  Print  the  partition  table 

q  Quit  without  saving  changes 

t  Change  a  partition  system  id 

u  Change  display  and  entry  units 

v  Verify  the  partition  table 

w  Write  table  to  disk  and  exit 

In  Linux,  partitions  are  named  according  to  their  disks.  For  example 
the  first  partition  on  the  disk  /dev/hda  will  be  /dev/hdal,  the  second  will  be  /dev/hda2  and 
so  on.  If  you  want  to  make  some  logical  partitions  they  should  start  from  /dev/hda5  and  so 
on.  The  repartition  procedure  used,  including  the  size  and  number  of  partitions  is  outlined  in 
Appendix  D. 


(2)  Preparing  The  Swap  Space.  Swap  portions  are  used  for  virtual 
memory.  Many  distributors  require  you  to  create  and  activate  swap  space  before  installing 
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the  software  [Ref.  13].  The  command  “mkswap”  is  used  for  creating  the  swap  space.  For 
example  when  you  type: 

#  mkswap  -c/dev/hda2  10278 

The  arguments  /dev/hda2  and  10278  give  the  name  of  the  swap 
partition  and  the  size  of  swap  partition  respectively.  The  option  “-c”  is  the  command  is  used 
for  checking  bad  blocks.  Finally,  to  enable  the  swapping  one  needs  to  activate  by  typing  in  “ 
swapon  /dev/hda2.” 

A  typical  swap  space  is  two  times  the  amount  of  RAM  that  your  system  is  using.  This 
swap  space  allows  Linux  to  temporarily  store  program  data  pages  that  have  been  modified  in 
the  swap  space  when  they  are  of  lower  priority  or  waiting  for  input/output  operations  to 
complete  and  make  room  for  higher  priority  programs  that  are  active  in  memory.  It  is  only 
necessary  for  Linux  to  store  read/write  pages  in  the  swap  space  because  fixed  text  pages  and 
unmodified  initialized  data  are  available  from  the  original  program  file.  The  decision  about  the 
size  of  the  swap  space  is  based  on  the  number  of  users  logged  on  at  a  time  and  the  expected 
read/write  page  requirements  of  the  software.  For  example,  a  database  server  processing 
queries  from  a  large  number  of  users  would  require  more  swap  space  than  a  large  number  of 
users  who  have  requirements  for  E-mail. 
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3.  Running  Setup 

After  running  fdisk,  you  should  reboot  the  system  with  the  boot  disk.  After  logging 
in  as  “root,”  the  system  prompt  “#”  will  be  displayed.  When  one  see  the  prompt,  type 
“setup.”  The  setup  menu  shown  in  Figure  3  will  be  displayed. 


#  setup 


-  Slackware96  Linux  Setup  (version  HD-3.1.0) 

Welcome  to  Slackware  Linux  Setup. 

Hint:  If  you  have  trouble  using  the  arrow  keys  on  your  keyboard, 
you  can  use  and  TAB  instead.  Which  option  would  you  like? 


EYHflP 
AKE  TAGS 
ARGET 
01.  JRCE 
ISK  SETS 
NSTALL 
ONFIGURE 
KGT00L 
KIT 


Slackware 


Remap  your  keyboard 

Tagfile  customization  program 

Select  target  directory  [now:  /] 

Select  source  media 

Decide  which  disk  sets  you  wish  to  install 
Install  selected  disk  sets 
Reconfigure  your  Linux  system 
Install  or  remove  packages  with  Pkgtool 
Exit  Slackware  Linux  Setup 


Figure  3.  The  Linux  Setup  Menu 

You  may  continue  by  selecting  “target”  from  the  menu.  One  will  be  given  a  list  of  all 
partitions  with  the  system  ID  of  83  (Linux  native).  At  this  point  one  should  enter  the  partition 
which  will  be  used  as  the  root  partition  (/dev/hdal).  Next,  select  the  formatting  options.  For 
the  Linux  System  it  is  possible  to  display  the  DOS  partitions  in  order  to  select  a  particular  O.S. 
at  the  time  of  boot.  When  prompted,  select  “yes”  then  enter  the  partition  name  for  your  MS- 
DOS  partition  /dev/hdal.  We  used  “/dos.”  Now  one  can  enter  “q”  and  save  what  one  did. 
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The  installation  process  continues  by  choosing  the  “source  “option  from  the  setup 
menu  as  shown  in  Figure  4.  If  you  intend  to  install  the  Linux  O.S.  from  the  CD-ROM,  select 


the  “CD-ROM”  option. 


SOURCE  MEDIA  SELECTION 


s  Install  from  floppy  disks 
s  Install  via  NFS 

2  Install  from  a  pre-aounted  directory 
g  Install  from  CD-ROM 


[Install  from  a  hard  drive  partitior 


Where  do  you  plan  to  install  Slackw are  Linux  from? 


Figure  4.  Installing  Media 

The  setup  will  now  begin  installing  Linux  to  the  hard  drive.  For  recovering  from  an 
emergency  crash  down  of  the  system,  a  boot  disk  is  recommended  in  order  to  reboot.  This 
simple  boot  disk  uses  LILO  on  the  hard  drive.  LILO  is  a  boot  loader  which  can  be  used  to  boot 
into  either  Linux,  MS-DOS,  Win95  or  any  other  operating  system.  The  following  setup  has  to 


be  done  according  to  the  system  features: 


Modem  Configuration 
Mouse  Configuration 
Custom  Screen  Fonts 


:  No  ( We  used  the  Ethernet  card  instead  of  modem) 
:  Yes 
:  No 
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Setup  Modem  Speed  :  Cancel 

Configuring  LILO 
Choose  “Begin” 

Choose  “MBR” 

Choose  “  Forever  “  option  that  the  prompt  will  wait 
Type  /dev/hdal 

Type  “lx”(  command  for  starting  the  Linux  O.S. ) 

Choose  Install 

After  Installation,  a  special  configuration  file  named  “xf86Config”  is  required  to  run. 
When  one  opens  this  file  in  a  preferred  editor,  one  should  follow  the  instructions  enclosed  with 
the  system. 


Mouse  Protocol  Number 

:  2  (Mouse  system) 

Clear  DTR  and  Clear  DTS 

:  N 

Emulate  3 -Button 

:  N 

Mouse  Device 

:  Enter 

Alt  Keys 

:  Enter 

Monitor  Horizontal  Synch 

:  31.5  MHz 

Monitor  Vertical  Synch 

:  76  Hz 

Monitor  Identifier  Name 

:  Unisys 

Video  Card 

:  ATI  Mach  8 

Screen  Types 

:  5 

Symbolic  Links 

:  Y 
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/var/Xl  lR6/bin 


:  Y 

Ramdac  :  Generic  8  Bit 

After  modification  of  the  “xf86  configure”  file  we  axe  ready  to  run  the  Linux  O.S. 

C.  NETWORKING  AND  COMMUNICATION 

Today,  it  is  not  enough  to  have  a  computer  system  working  as  a  stand-alone  unit.  It 
is  also  essential  to  be  able  to  connect,  and  communicate  with  the  outside  world.  Connecting 
to  the  world,  (networking),  is  the  main  body  of  this  communication.  In  this  section,  we  will 
discuss  configuring  the  network  environment  and  the  system. 

1.  TCP/IP 

TCP/IP  is  a  protocol  which  runs  successfully  for  most  of  the  networked  computers. 
Protocols  like  TCP/IP  provide  the  rules  for  communication  between  the  computers.  They 
contain  information  about  handling  errors,  correction  criteria,  and  data  formats. 

Transmission  Control  Protocol  (TCP)  resides  above  Internet  Protocol  (IP)  in  the 
protocol  layer  as  shown  in  Figure  5. 


Applications 

\ 

TCP 

UDP 

jflfp 

IP 

Network  Interface 

\ 

\j 

Figure  5.  Conceptual  Layering  TCP,  IP  AND  UDP 
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In  some  applications  UDP  (User-Defined  Protocol)  is  used  in  place  of  TCP.  UDP  is 
not  as  reliable  as  TCP  because  it  does  not  send/receive  acknowledgments.  In  applications, 
where  reliability  is  not  an  issue,  UDP  is  better  to  use  because  it’s  faster  then  TCP. 

On  a  TCP/IP  network,  each  machine  has  an  identifier  called  an  IP  address.  This 
identifies  the  computer  to  the  hosts.  The  IP  address  consists  of  two  parts,  the  network  and  host 
portion  as  shown  in  Figure  6. 

The  size  of  these  two  depends  upon  the  network  size.  [Ref.  15]  In  our  system, 
luqipc,  domain  name  for  the  computer,  has  host  number  as  131.120.1.212.  By  using  the 
netstat  -m  command  we  can  see  the  following  kernel  routing  Table  1.  This  command  for 


Figure  6.  IP  Address  Breakdown 

Linux  generates  a  listing  of  the  active  network  connections  in  our  machine.  The  “netstat” 
program  is  an  invaluable  tool  which  is  used  to  monitor  the  TCP/IP  network, 
luqipc#  netstat  -rn 


Destination 

Gateway 

Genmask 

Iface 

131. 120.1.0 

0.  0. 0.0 

255.255.255.0 

2  ethO 

127.0  0.0 

0. 0. 0. 0 

255.0.0.0 

1  lo 

Table  1.  Kernel  Routing  Table  in  "Luqipc" 
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2.  Configuring  TCP/EP  With  Ethernet 

To  connect  the  ethemet  card  to  the  LAN,  one  needs  to  have  an  IP  address  which  can 
be  assigned  by  the  System  Administrator  or  network  access  provider.  Setting  up  the 
network  configuration  for  Linux  is  straightforward.  If  you  are  configuring  loopback  mode 
(i.e.,  no  SLIP,  no  ethemet  card)  the  IP  address  should  be  127.0.0.1.  The  reason  that  we  said 
“no”  in  the  Table  2  to  the  loopback  is  “loopback-only”  systems  do  not  have  a  broadcast 
address  by  typing  “netconfig”  at  the  system  prompt  [Ref.  13].  The  following  table  will  be 
displayed. 


Domain  Name 

Luqipc 

Host  Name 

cs.  nps.  navy,  mil 

Are  we  using  Loopbacks 

No 

IP  Address 

131.120.1.212 

Gateway 

131.120.1.212 

Netmask 

255.255.255.0 

Table  2.  Netconfig  Table 


In  addition  to  this  setup  we  can  add  the  the  hosts  that  we  want  to  the  /etc/hosts  file 


131.120.1.212  luqipc.  cs.  nps.  navy,  mil 

1 3 1 . 1 20. 1 .2 1 3  luqinotebook.  cs.  nps.  navy,  mil 

3.  Hardware  Requirements 

To  use  TCP/IP  to  provide  connectivity  between  hosts,  a  connection  can  be  obtained 
through  the  use  of  a  modem.  If  a  TCP/IP  connection  via  an  Ethemet  is  needed,  than  the 
added  hardware  requirement  is  an  Ethemet  networking  card.  The  following  Ethemet  cards 
following  cards  are  supported  by  Linux  O.S. 

3  com  3c503, 3c503/16 


24 


Novell 


NE1000,  NE2000 
Western  Digital  WD8003,  WD80 1 3 
Hewlett-Packard  HP  27245,  HP27247,  HP27250  [Ref.  1 3] 

With  each  improved  kernel,  more  products  are  supported.  More  information  about 
this  area  can  be  obtained  at  the  Internet  site  http://jaka.nn.com/lpd/HOWTO/Ethernet- 
HOWTO.html 

4.  World  Wide  Web 

For  the  Linux  O.S.,  there  is  also  an  available  version  of  the  Netscape  internet 
browser.  You  can  simply  download  the  browser  from  the  homepage  http://www. 
netscape.com/.  After  selecting  the  Linux  product  and  downloading  it  to  your  hard  drive 
under  the  root  directory,  one  needs  to  unzip  and  unttar  the  file.  Use  the  following 
commands  to  accompish  this: 

gunzip  <file  name>  to  open  the  zipped  file, 
tar  xvf  <file  name> 

To  open  the  tared  file.  After  untaring  one  is  ready  to  run  the  internet  browser  as  shown 
in  Figure  7. 

D.  SHUTTING  DOWN  THE  SYSTEM 

When  one  is  done  with  the  system,  a  proper  shutdown  is  required.  In  order  to 
shutdown  the  system  properly,  The  command  “#  shutdown  -r  now.  ”  should  be  entered.  If 
the  system  was  suddenly  turned  off  without  entering  the  proper  command,  all  data  could  be 
lost  or  corrupted.  The  following  options  are  valid  for  the  shutdown  command: 
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Figure  7.  Netscape  Internet  Browser  Netscape  Running  under  Linux  O.S. 

shutdown  -r  now :  Reboot  the  system  after  shutdown, 
shutdown  -c  now  :  Cancels  the  current  shutdown  operation. 

A  detailed  list  of  shutdown  options  can  be  found  in  the  manual  page  of  the  Linux  O.S. 

E.  PROBLEMS  ENCOUNTERED 

1.  Unknown  Information  about  the  System 

This  section  describes  the  problems  encountered  in  installing  the  Linux  O.S.  As  stated 
in  the  beginning  of  this  chapter,  one  needs  to  know  some  basic  specification  of  certain  devices. 
It  is  recommended  that  one  first  list  all  the  hardware  devices  on  the  platform  and  then  list  their 
corresponding  features.  Table  3  lists  the  specifications  of  the  “luqipc”  system. 

If  one  is  unaware  of  some  of  these  specifications,  one  should  look  in  the  databases 
provided  in  the  documentation  section  of  the  distributor.  Our  initial  problem  was  finding  the 
video  card  and  and  monitor  information.  After  consulting  with  the  vendors,  sending  the 
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problem  to  the  related  Linux  newsgroups,  and  searching  in  the  data  bases  we  managed  to 
obtain  the  missing  information. 


|  System  Specifications  of  the  “Luqipc”  in  CAPS  Project 

Motherboard 

Pentium  100  w/32Mb  RAM,  512Kb  Cache 

Controller 

Onboard  EIDE  and  Floppy 

Video  Card 

ATI  Mach  8  DRAM  1024  Kb 

Monitor 

Unisys 

Horizontal  Sync  31.5  MHz. 

Vertical  Sync  76  Hz 

Sound  Card 

Creative  S.  B  16  Bit  w/  speaker 

Mouse 

Microsoft  Compatible,  3  Button  generic 

Hard  Drive 

WD  2.1GB 

CD-ROM 

Creative  4x  speed  IDE 

Network 

3com  Ethernet  card 

|  Standard  1.44  Mb  3.5  Floppy  and  Keyboard  | 

Table  3.  Luqipc  System  Specifications 
2.  CD-ROM  Driver  Support 

After  installing  Linux  O.S.,  we  encountered  problems  in  trying  to  access  our  CD- 
ROM.  The  problem  was  that  Linux  was  not  recognizing  our  cd-rom  driver.  We  searched 
through  the  net  and  found  that  we  needed  to  recompile  the  kernel  [Ref.  16].  In  order  to 
compile  the  kernel,  one  should  follow  the  commands  descibed  below  after  getting  the 
system  prompt  “  #.  ” 


make  config 
make  dep 

make  clean 
make 


:  Which  asks  various  questions  about  the  drivers 

:  To  gather  dependencies  for  each  file  and  include  them  in  the 
various  makes  file 

:  To  clear  from  object  files 

:  To  build  the  kernel 
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The  above  listed  steps  may  take  some  time,  it  is  dependent  upon  each  individual 
platform  setup.  After  recompiling  the  kernel,  the  CD-ROM  was  recognized  and  the  Linux 
installation  was  complete.  [Ref.  17] 
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III.X11R6 


A.  WHAT  IS  X11R6? 

The  X  Window  System,  X11R6  also  referred  to  as  ‘X’,  is  an  industry-standard 
software  system  that  supports  the  development  of  portable  graphical  user  interfaces.  One  of 
its  main  advantages  is  its  unique  device-dependent  architecture,  so  one  can  run  programs  on 
any  hardware  that  supports  the  X  protocol  without  having  to  modify,  recompile,  or  relink 
those  programs.  Instead  of  enforcing  a  particular  user  interface  style  (or  “look  and  feel”),  X 
provides  basic  mechanisms  to  support  many  different  styles,  which  are  implemented  as 
libraries  of  widgets  (or  interaction  objects)  on  top  of  basic  X  functionality.  One  of  those 
styles  is  the  Open  Software  Foundation  (OSF)’s  Motif  widget  set.  X  uses  a  client-server 
architecture  in  which  the  X  Server  is  the  server  which  handles  all  the  physical  input  and 
output  devices.  This  provides  a  portable  layer  between  applications  and  display  hardware.  A 
client  is  an  application  that  uses  the  facilities  provided  by  the  X  Server  and  communicates 
with  it  via  a  network  connection.  Therefore,  multiple  clients  can  connect  to  one  server,  and 
a  client  can  connect  to  multiple  servers.  Both  the  X  server  and  clients  are  processes  that  can 
execute  on  the  same  machine  or  different  machines. 

In  X,  a  display  is  a  single  X  server  process  (so,  display  and  server  are 
interchangeable  terms)  and  a  screen  is  a  single  hardware  output  device.  A  single  X  display 
can  support  many  screens.  The  X  server  controls  all  resources  used  by  the  window  systems 
(e.  g.,  windows,  bitmaps,  fonts,  colors).  When  a  client  application  needs  a  service  from  the 
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X  server,  it  sends  a  request  to  the  server.  For  example,  a  client  could  request  the  server  to 
create  or  destroy  windows  or  display  text  or  graphics  in  a  window.  The  server  places 
requests  in  a  queue  and  takes  care  of  them  on  a  first-come,  first-served  basis.  Clients  do  not 
wait  for  the  server  to  respond  to  requests  (i.  e.,  the  client  doesn’t  “hang”  until  the  request  is 
handled).  The  most  fundamental  resource  in  X  is  the  window — a  rectangular  section  of  the 
screen  that  has  a  background  color  and  border.  Any  client  that  has  the  window’s  resource 
identifier  (resource  ID)  can  request  the  server  to  manipulate  the  window  (e.g.,  change  its 
position,  size,  color,  etc.).  X  organizes  windows  hierarchically  in  what  is  called  a  window 
tree.  The  top  window  is  called  the  root  window;  the  X  server  automatically  creates  a  root 
window  for  each  screen  it  controls.  The  root  window  occupies  the  entire  physical  screen 
and  cannot  be  moved  or  resized. 

Every  window  (except  for  the  root  window)  has  a  parent  window  (or  ancestor)  and 
may  also  have  children  (or  descendants  or  “subwindows”).  The  X11R6  environment 
running  on  the  Linux  O.S.  using  the  “fVwm”  window  manager  can  be  seen  in  Figure  8. 


I  H  luqipc:'-'#  0 
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Figure  8.  Xwindows  xterm  Running  Under  Linux  O.S. 
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The  X  server  clips  portions  of  children  that  lie  outside  the  bounds  of  the  parent 
window.  X  allows  siblings  (windows  with  the  same  parent)  to  overlap.  Clients  may  request 
the  server  to  change  the  stacking  order  by  raising  or  lowering  windows.  Each  X  window, 
including  the  root  window,  has  its  own  integer  coordinate  system,  starting  from  (0,0)  in  the 
upper  left  comer.  The  x  coordinate  increases  towards  the  right  and  the  y  coordinate 
increases  towards  the  bottom.  The  units  used  in  the  coordinate  system  are  pixels  and  they 
are  dependent  on  the  screen  resolution  e.g.  840x1024.  When  the  server  creates  a  window,  it 
allocates  and  initializes  the  data  structures  that  represent  the  window  within  the  server  but 
does  not  actually  display  that  window  on  the  screen.  Clients  can  issue  a  map  request  to 
make  the  window  visible.  But  the  window  may  not  actually  become  visible  if  1)  it  is 
obscured  by  another  window  on  the  screen,  2)  one  or  more  of  its  ancestors  is  not  mapped,  or 
3)  it  is  completely  clipped  by  an  ancestor. 

A  window  manager  allows  the  user  to  control  the  size  and  location  of  windows  on 
the  screen.  The  window  manager  is  ordinarily  a  client  application  (e.  g.,  mwm  is  the  Motif 
Window  Manager). 

B.  LOCATION 

XI 1R6  can  be  obtained  free  or  for  a  small  nominal  fee  as  on  the  Internet  cites  as 
listed  in  Appendix  E.  The  installation  of  the  XI 1R6  should  be  placed  right  below  the  ‘/usr/ 
directory.  It  contains  various  sub-directories  such  as  ‘bin’,  ‘lib’.  One  important  thing  to 
remember  is  to  ensure  that  the  “/usr/xllr6/bin”  is  on  your  path.  To  ensure  accomplishing 
this  one  must  edit  the  *.  cshrc’  file. 
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C.  FEATURES 


This  section  describes  some  of  the  new  features  and  changes  in  the  X  Consortium 
distribution.  Release  6  contains  much  new  functionality  in  the  following  areas.  Each 
functionality  is  explained  under  its  own  section.  [Ref.  18] 

1.  Software  Features 

The  following  are  new  X  Consortium  standards  in  Release  6. 

a.  X  Image  Extension 

Release  6  fully  supports  all  JPEG  compression  formats.  The  JPEG 
compression  and  decompression  code  is  based  on  the  Independent  JPEG  Group's  (IJG) 
JPEG  software.  This  software  was  chosen  as  a  basis  for  implementation  of  JPEG 
compression  and  decompression.  It  achieves  portability  and  flexibility  without  sacrificing 
performance. 

b.  Inter-Client  Communications  Conventions  Manual  (ICCCM) 

Release  6  includes  version  2.0  of  the  ICCCM  which  contains  a  large  number 
of  changes  in  window  management,  selections,  session  management  and  resource  sharing. 

(1)  Window  Management.  The  interface  between  the  user  and  the 
Xwindows  server  is  conducted  via  the  window  manager.  It  interfaces  all  calls  and  requests 
for  X  services.  All  requests  to  the  X  server  are  received,  processed  and  replied  to  the  users 
display.  The  window  manager  determines  which  process  ID’s  and  in  what  sequence  are 
output  to  the  Xserver. 
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(2)  Selections.  A  number  of  new  targets  for  Encapsulated  PostScript 
and  for  the  Apple  Macintosh  PICT  structured  graphics  format  have  been  added.  A  selection 
requester  can  now  pass  parameters  in  with  the  request.  Another  new  facility  is  manager 
selections.  This  use  of  the  selection  mechanism  is  not  to  transfer  data,  but  to  allow  clients 
known  as  managers  to  provide  services  to  other  clients.  Version  2.0  also  specifies  that 
window  managers  should  hold  a  manager  selection. 

(3)  Resource  Sharing.  A  prominent  new  addition  in  version  2.0  is 
the  ability  of  clients  to  take  control  of  color  map  installation  under  certain  circumstances. 
Earlier  versions  of  the  ICCCM  specified  that  the  window  manager  had  exclusive  control 
over  color  map  installation.  This  proves  to  be  inconvenient  for  certain  situations,  such  as 
when  a  client  has  the  server  grabbed.  Version  2.0  allows  clients  to  install  color  maps 
themselves  after  having  informed  the  window  manager.  This  enables  the  X  server  to  be 
more  efficiently  utilized  by  other  clients  sharing  its  resources. 

c.  Inter-Client  Exchange  Protocol 

ICE  provides  a  common  framework  to  build  protocols  on.  It  supplies 
authentication,  byte  order  negotiation,  version  negotiation,  and  error  reporting  conventions. 
It  supports  multiplexing  multiple  protocols  over  a  single  transport  connection. 

cL  X  Session  Management  Protocol 

The  X  Session  Management  Protocol  (XSMP)  provides  a  uniform 
mechanism  for  users  to  save  and  restore  their  sessions  using  the  services  of  a  network-based 
session  manager.  It  is  built  on  ICE.  A  new  protocol,  rstart,  greatly  simplifies  the  task  of 
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starting  applications  on  remote  machines.  It  is  built  upon  already  existing  remote  execution 
protocols  such  as  remote  shell  (rsh).  The  most  important  feature  that  it  adds  is  the  ability  to 
pass  environment  variables  and  authentication  data  to  the  applications  being  started. 

e.  Input  Method  Protocol 

Some  languages  need  complex  pre-editing  input  methods,  and  such  an  input 
method  may  be  implemented  separately  from  applications  in  a  process  called  an  Input 
Method  (IM)  Server.  The  IM  Server  handles  the  display  of  pre-edit  text  and  the  user's  input 
operation.  The  Input  Method  (IM)  Protocol  standardizes  the  communication  between  the 
IM  Server  and  the  IM  library  linked  with  the  application. 

The  IM  Protocol  is  a  completely  new  protocol.  The  following  new  features 
have  been  added: 

•  The  IM  Server  can  support  any  of  several  transports  for  connection  with  the  IM 
library. 

•  Both  the  IM  Server  and  clients  can  authenticate  each  other  for  security. 

•  A  client  can  initiate  string  conversion  to  the  IM  Server  for  reconversion  of  text. 

•  A  client  can  specify  some  keys  as  hot  keys,  which  can  be  used  to  escape  from 
.  the  normal  input  method  processing  regardless  of  the  input  method  state. 

f  X  Logical  Font  Descriptions 

The  X  Logical  Font  Description  has  been  enhanced  to  include  general  2D 
linear  transformations,  character  set  subsets,  and  support  for  polymorphic  fonts. 
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SYNC  Extension 


The  Synchronization  extension  lets  clients  synchronize  via  the  X  server. 
This  eliminates  the  network  delays  and  the  differences  in  synchronization  primitives 
between  operating  systems.  The  extension  provides  a  general  Counter  resource;  clients  can 
alter  the  value  of  a  Counter,  and  can  block  their  execution  until  a  Counter  reaches  a  specific 
threshold.  Thus,  for  example,  two  clients  can  share  a  Counter  initialized  to  zero,  one  client 
can  draw  some  graphics  and  then  increment  the  Counter,  and  the  other  client  can  block  until 
the  Counter  reaches  a  value  of  one  and  then  draw  some  additional  graphics. 

h.  BIG-REQUESTS  Extension 

The  standard  X  protocol  only  allows  requests  up  to  218  bytes  long.  A  new 

protocol  extension,  BIG-REQUESTS,  has  been  added  that  allows  a  client  to  extend  the 
length  field  in  protocol  requests  to  be  a  32-bit  value.  This  is  useful  for  PEX  and  other 
extensions  that  transmit  complex  information  to  the  server. 

L  XC-MISC  Extension 

A  new  extension,  XC-MISC,  allows  clients  to  get  back  ID  ranges  from  the 
server.  Xlib  handles  this  automatically  under  the  covers.  This  is  useful  for  long-running 
applications  that  use  many  IDs  over  their  lifetime. 

j.  Kerberos 

There  is  a  new  authorization  scheme  for  X  clients,  MIT-KERBEROS-5.  It 
implements  MIT's  Kerberos  Version  5  user-to-user  authentication.  As  with  any  other 
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authentication  protocol,  xdm  sets  it  up  at  login  time,  and  Xlib  uses  it  to  authenticate  the 
client  to  the  X  server. 

k.  Internationalization 

Internationalization  (also  known  as  I18N,  there  being  18  letters  between  the 
i  and  n  of  the  X  Window  System,  which  was  introduced  in  R5  and  has  been  substantially 
improved  in  the  R6  version.  The  R6  I18N  format  is  based  mainly  on  the  ANSI  C  and 
POSIX  models.  Most  of  its  capabilities  are  derived  from  the  Xlib.  In  the  R5  version,  a  basic 
left  to  right,  non-context  sensitive  codeset  language  was  introduced.  Unfortunately,  it  had 
some  shortcomings.  It  was  still  unable  to  cross  all  possible  language  and  cultural 
conventions.  To  date  R6  does  not  fully  cover  all  language  and  cultural  conventions, 
although  it  does  make  substantial  improvements  in  this  area. 

The  additional  support  is  mainly  in  the  area  of  text  display.  R5  originally 
introduced  the  idea  of  a  font  set.  R6  took  this  idea  and  expanded  it  to  include  a  more 
generalized  method  of  displaying  context  input  and  output.  The  result  is  a  general 
framework  to  enable  bi-directional  text  and  context  sensitive  text  display. 

L  Fresco 

R6  includes  the  first  sample  implementation  of  Fresco,  a  user  interface 
system  specified  using  CORBA  IDL  and  implemented  in  C++.  Fresco  is  not  yet  a 
Consortium  standard  or  draft  standard,  but  is  being  distributed  as  a  work  in  progress. 
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LBX  (Low  Bandwidth  X) 


m. 

The  X  Consortium  is  working  to  define  a  standard  for  running  X 
applications  over  serial  lines,  wide  area  networks,  and  other  slow  links.  This  effort,  called 
Low  Bandwidth  X  (LBX),  aims  to  improve  the  startup  time,  performance,  and  interactive 
feel  of  X  applications  run  over  low  bandwidth  transports.  LBX  does  this  by  interposing  a 
pseudo-server  (called  the  proxy)  between  the  X  clients  and  the  X  server.  The  proxy  caches 
data  flowing  between  the  server  and  the  clients,  merges  the  X  protocol  streams,  and 
compresses  the  data  that  is  sent  over  the  low  bandwidth  wire.  The  X  server  at  the  other  end 
uncompresses  the  data  and  splits  it  back  out  into  separate  request  streams.  The  target  is  to 
make  many  X  applications  transparently  usable  over  9600  BPS  modems. 

2.  Hardware  Requirements 

There  are  specific  hardware  requirements  that  XI 1R6  imposes  on  video,  monitors 
and  memory.  Although  various  vendors  will  state  that  the  video  cards  and  monitors  should 
work  and  are  compatible,  this  is  not  necessarily  the  case.  Specific  video  card  specifications 
must  be  obtained.  This  could  be  accomplished  by  one  of  three  methods.  First  one  can  get 
the  specs  from  the  vendor,  second  one  can  call  the  technical  support  line  for  the  video  card 
to  obtain  the  specifications  or  lastly,  one  can  run  a  software  program  such  as  “superprobe” 
to  get  the  specs  identified. 

Hardware  requirements  for  running  Xwindows  is  a  486  machine  with  at  least  4  Mb 
of  RAM,  although  a  significant  performance  increase  could  be  realized  by  having  8Mb  or 
more  memory.  A  list  of  supported  SVGA  chipsets  can  be  seen  in  Appendix  F.  [Ref.  13] 
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IV.  MOTIF 


A.  OVERVIEW  OF  MOTIF 

Motif  is  a  widely-accepted  set  of  user  interface  guidelines  developed  by  the  Open 
Software  Foundation  (OSF)  around  1989  which  specifies  how  an  X  Window  System 
application  should  “look  and  feel.”  OSF/Motif,  as  it  is  more  formally  called,  includes  the 
Motif  Toolkit  (also  called  “Xm”  or  the  “Motif  widgets”),  which  enforce  a  policy  on  top  of 
the  X  Toolkit  Intrinsics  (“Xt”).  Xt  is  really  a  “mechanism  not  policy”  layer,  and  Xm 
provides  the  specific  “look  and  feel.”  For  example,  Xt  does  not  insist  that  windows  have 
titlebars  or  menus,  but  it  provides  hooks  for  developers  of  specific  toolkits  (Motif, 
OpenLook,  Athena  widgets)  to  take  advantage  of.  In  addition  to  widgets,  OSF/Motif 
includes  the  Motif  Style  Guide  document  which  details  how  a  Motif  user  interface  should 
look  and  behave  to  be  “Motif  compliant.” 

B.  MOTIF  COMPONENTS 

Typically,  when  motif  is  purchased  as  a  bundle  from  a  particular  developer,  it  is  not 
much  different  than  other  available  motif  packages.  The  most  typical  components  included 
with  most  motif  bundles  are  as  follows: 

•  The  mwm  Window  Manager 

•  Sample,  mwmrc  files.  (Resource  files) 

•  libXm,  libMrm,  libUil,  libWmWsl 


39 


•  UIL  Compiler,  Header  and  Include  Files  and  everything  you  need  to  compile 
and  link  Motif  Applications. 

•  On-line  Manual  Pages 

•  OSF/Motif  demo  program  and  associated  documentation  including  all  libraries 
and  source  code. 

•  The  OSF/Motif  Users  Guide 

•  The  full  OSF  documentation  set  in  both  postscript  and  ascii  including  the  User 
Guide,  Style  Guide,  Programmers  Guide,  Widget  Guide,  comprising  over  a 
thousand  pages. 

C.  SYSTEM  REQUIREMENTS 

Motif  requires  at  least  15MB  of  free  disk  space  in  order  to  run  efficiently.  Version 
1.1.18  or  higher  should  be  used  along  with  libc  4. 4.  4.  In  addition,  XFree86  2.0  or  3.1  is  the 
optimum  choice.  The  use  of  libc.  so.  4.6.27,  or  better  is  strongly  recommended. 

D.  INSTALLATION 

First,  Motif  is  not  free.  Once  purchased,  Motif  is  a  100%  OSF/Motif  port  to  Linux. 
One  will  find  everything  one  needs  to  develop  and  use  Motif  applications,  the  mwm 
window  manager,  uil  compiler,  and  shared  and  static  libraries.  In  addition,  the  full  OSF 
documentation  set  is  included. 

When  installing,  the  CD-ROM  contains  previous  releases  of  Motif  in  the  directory 
Moo-Prev.  This  is  done  in  order  to  maintain  backwards  compatibility  as  Linux  changes 
occur.  This  contains  the  binaries  from  the  last  two  Motif  releases  and  is  there  for  those  that 
are  using  older  Linux  versions  or  distributions  with  mixed  XI 1R5  and  XI 1R6  libraries. 
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The  current  version  of  Motif  is  in  a  directory  Motif/Moo-3  and  these  are  the  binaries 
and  Installation  scripts  that  were  used. 

The  Moo-ELF  directory  contains  binaries  for  ELF4  and  ELF5  versions  of  Linux. 
ELF  Linux  is  changing  rapidly  and,  no  doubt,  there  will  be  updates  to  this  release  to  match 
the  new  developments. 

1.  Installation  Steps 

a.  Read  the  FAQ  directory. 

b.  Logon  as  root. 

c.  Ensure  that  the  file  systems  you  are  going  to  install  into  are  writable  (i.e.,  are  not 
on  a  CD-ROM).  Linux  CD-ROM  distributions  seem  to  vary  in  the  directory 
layouts  used.  One  should  change  the  permissions  of  the  following  directories  in 
order  to  be  able  to  write  to  them: 

-  /usr/X386/include 

-  /usr/X386/lib 

-  /usr/X386/bin 

On  some  systems  the  X386  directory  may  be  called  XI 1R6  and  on  others  it  may 
be  a  symbolic  link  to  a  directory  XI 1R6. 

d.  Run  the  Install  script  in  the  Motif/Moo-3/disks  directory.  Watch  out  for  any 
error  messages  that  appear.  Errors  may  occur  due  to  a  lack  of  disk/inode  space 
or  some  attempt  to  write  to  a  CD-ROM.  There  may  also  be  broken-pipe 
warnings  on  some  Linux  systems.  These  can  be  ignored. 

Install  is  now  complete.  To  start  X  and  invoke  the  mwm  window  manager  make 
certain  that  /usr/XllR6/bin  is  in  your  path.  Once  X  has  been  invoked,  the  following  X 
windows  is  displayed  to  the  user  by  the  Motif  window  manager  (mwm). 
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Figure  9.  Motif  Windows  Manager’s  Workspace  Display 
E.  PROBLEMS  ENCOUNTERED 

1.  Warnings  About  Locale’s  Not  Being  Defined 

There  seems  to  be  a  problem  with  the  Locale’s  of  some  Linux’s.  It  can  be  fixed  with 
the  following  script: 

#!/bin/sh 

# 

#  Work  around  mwm  bug;  mwm  does  not  like  LC_CTYPE  set  to  ISO-8859- 
1 

unset  LC_CTYPE 
exec  mwm.  original 

Where  mwm.  original  is  the  mwm  supplied  with  the  distribution. 

2.  ELF5  changes 

If  using  the  August  1995  or  earlier  version  of  Motif,  changes  have  to  be  made  to 
some  of  the  files  in  order  to  comply  with  updates  to  the  newer  release  of  Linux.  These 
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changes  and  the  required  files  and  procedures  can  be  found  on  the  Internet  at  http://  www. 
motif.com. 

Linux  is  switching  to  a  different  format  for  executables,  object  files  and  object  code 
libraries,  known  as  'ELF5'  (the  old  format  is  called  'a.  out').  This  new  format  has  many 
advantages,  including  better  support  for  shared  libraries  and  dynamic  linking.  Both  a.  out 
and  ELF  binaries  can  coexist  on  a  system.  However,  they  use  different  shared  C  libraries, 
both  of  which  will  have  to  be  installed. 

There  is  a  patch  to  get  1 .2.  x  to  compile  using  the  ELF  compilers  and  produce  ELF 
coredumps.  It  can  be  found  at  ftp  site  tsx-11.  mit.  edu  under  /pub/packages/GCC.  You  do 
not  need  the  patch  merely  to  run  ELF  binaries.  Version  1.3.  x  and  later  do  not  require  this 
patch. 


43 


44 


V.  CAPS 


A.  OVERVIEW  OF  CAPS 

1.  What  is  CAPS? 

The  Computer  Aided  Prototyping  System  (CAPS)  is  a  set  of  tools  used  to  develop 
prototypes  of  real-time  systems.  It  can  be  used  to  satisfy  system  requirements,  feasibility 
studies,  design  of  large  embedded  systems,  and  customer  needs.  CAPS  has  a  capability  of 
determining  feasibility  of  a  large  software  projects  prior  to  implementation.  This  saves  time 
and  money  for  the  costs  of  development  of  the  projects.  The  cost-effectiveness  comes  from 
the  fact  that  it  can  determine  missing  system  requirements  or  unfeasibility  of  certain  large- 
scale  projects.  The  tools  that  make  up  CAPS  are  broken  down  to  four  separate  groups: 
software  base,  editors,  execution  supports  and  project  control.  These  components  are 
explained  later  on  in  this  chapter.  The  tools  that  consist  of  CAPS  are  presented  to  user  in  the 
form  of  a  user-friendly  Graphical-user-interface  (GUI)  as  presented  in  Figure  10.  CAPS  is  a 
public  domain  software  which  produces  fast  and  reliable  code  for  the  prototyping  systems. 
From  a  software  engineer  point  of  view,  it  saves  time  and  money  in  the  further 
implementations.  CAPS  enables  the  user  to  test  the  timing  feasibility  of  the  requirements, 
automates  assistance  for  project  planning,  scheduling,  task  assignment,  create  code  via  both 
graphical  and  text  editors,  incorporates  the  reuse  of  well  tested  Ada  code  which  resides  in 
the  software  base. 
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1 *  J  j  ^  | |  jj  |  |i  j 

|  Prototype  Edit 

Databases 

Exec  Support  Help 

— J-EDIT 

/*  FIND 
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|  TRftNS 
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Computer-Aided  Prototyping  System 

Figure  10.  The  CAPS  User  Interface 

In  general  [Ref.  3] 


•  Automates  software  development, 

•  Improves  software  quality, 

•  Reduces  development  time, 

•  Decreases  life-cycle  costs, 

•  Supports  mil-std  498  for  software  acquisition  and  development, 

•  Aids  in  the  dod  software  reuse  initiative  (sri),  and 

•  Provides  better  overall  project  management. 

Some  of  the  benefits  CAPS  provides  the  user  are  [Ref.  19]: 

•  Graphic  model  representation  of  the  software  design, 

•  .  Non-procedural  annotations,  requiring  no  specific  programming  language 

knowledge  during  the  design  and  specification  phase, 

•  Automatic  generation  of  code  free  of  syntax  errors  and  interface  consistency 
errors, 

•  Automatic  generation  of  schedules  to  meet  strict  real-time  deadlines, 

•  Support  for  computer-aided  generation  of  graphical  user  interfaces  and  simple 
animation  of  prototype  behavior, 

•  Fast  and  early  feedback  to  the  user  through  an  executable  prototype, 


•  Early  detection  of  errors  in  the  requirements  phase, 

•  The  ability  to  firm  up  requirements  before  production  through  iterative 
assessment  and  modification  of  graphical  representations,  as  well  as 
requirements  changes  after  delivery, 

•  Easy  modification  of  software  designs  to  meet  the  customer's  changing  needs, 

•  Requirements  tracing  through  facilities  for  recording  dependencies, 
requirements  to  specification,  and  preserving  design  information,  and 

•  Computer-aided  assessment  of  hardware/software  tradeoffs  relative  to  different 
types  of  hardware. 

2.  History 

Originally  CAPS  began  as  an  idea  of  Prof.  Luqi  when  she  was  a  Ph.  D.  student  at 
Minnesota  University.  In  1986,  she  realized  that  much  of  the  time  spent  in  software 
engineering  was  in  the  debugging  stage,  instead  of  in  the  requirement  analysis  stage.  It  was 
well  known  to  the  software  engineering  field  that  a  requirement  oversight  could  be  very 
costly  when  found  to  be  unfeasible  during  the  debugging  stage.  If  found  during  this  stage, 
many  resources  could  have  already  been  dedicated.  The  project  therefore  would  have 
sustained  a  considerable  loss  in  order  to  find  this  unfeasibility.  Prof.  Luqi  theorized  that  if  a 
tool  was  made  available  that  was  capable  of  quickly  determining  the  feasibility  of  each 
requirement,  resources  could  then  be  utilized  more  cost-effectively.  In  addition,  much  of 
these  resources  were  used  to  ascertain  the  correctness  of  large-scale  projects.  This  is 
commonly  referred  to  as  verification.  Verification  is  an  important  required  task  that 
engineers,  scientists  and  mathematicians  must  undergo  prior  to  implementation.  This  task  is 
done  in  order  to  ensure  and  document  the  project  feasibility. 
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The  requirement  analysis  in  large-scale  programs  such  as  air  traffic  control,  defense 
systems,  C3I  have  to  undergo  countless  hours  of  feasibility  testing  before  implementation 
could  even  begin.  Prof.  Luqi  pointed  out  that  rapid  prototyping  was  the  answer  to  this 
problem.  Such  a  tool  would  require  a  language  that  could  quickly  outline  the  general 
requirements  and  display  whether  or  not  such  requirements  were  feasible.  She 
conceptualized  a  computer  aided  prototyping  system,  CAPS.  In  1990  the  first  version  of 
this  theory  was  implemented.  It  was  capable  of  rapidly  prototyping  a  large-scale  software 
engineering  project  in  order  to  test  the  feasibility  or  unfeasibility  of  each  requirement. 
During  this  time  frame,  Ada  was  the  required  language  for  all  DoD  applications  and 
therefore,  the  software  databases  was  constructed  with  mainly  Ada  applications.  The  first 
version  of  CAPS  was  Release  1.  It  was  made  available  to  the  public  on  a  CD-ROM  in 
February  1996,  and  became  an  integral  part  of  the  Public  Ada  Library  (PAL). 

3.  System  Requirements 

CAPS  Release  1  runs  on  a  Sun  Sparc  station  running  Sun  O.S.  4.1.1  or  later  with 
Xwindows(Xl  1R4  or  XI 1R5),  Motif  1.1.2  or  later,  Sun  Ada  Compiler  1.1,  and  TAE+  V5.3 
and  130  Mb  disk  space  [Ref.  19].  The  supported  software  and  hardware  platforms  for  the 
envisioned  Linux  version  are  as  follows: 


Linux  (Full  Installation) 

400  Mb 

CAPS  Release  2(  with  no  sot 

tree  code)  $ 

47.4  Mb 

CAPS  Release  2(  with  source  code) 

150.3  Mb 

Gnat  Ada  Compiler 

14.8  Mb 

TAE  +  V5.31 

48  Mb 

Motif  2.0 

15  Mb 

Table  4.  The  System  Software  Requirements  for  the  Envisioned  Linux  Version 
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Processor 

Pentium  100  Mhz 

HDD 

2.5  Gbyte  HIDE 

CD-ROM  DRV 

Creative  CD-ROM  Drv  4  X 

RAM 

32  Mb 

SWAP  SPACE 

64  Mb 

GRAPHIC  CARD 

Chips  64545 

MONITOR 

Unisys  19“  SVGA 

Table  5.  The  Hardware  Specs  For  The  "Luqipc" 


In  order  to  run  CAPS  effectively  the  following  specs  are  recommended  : 


•  32  Mb  of  memory  to  avoid  paging  and  inaccurate  timing  results. 

•  64  Mb  swap  space  to  allow  applications  to  be  created. 

4.  Components 

CAPS  components  are  divided  into  four  major  groups,  software  base,  project 
control,  editors  and  execution  support  as  shown  in  Figure  1 1 . 


Figure  11.  The  Main  CAPS  Components 
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a.  Software  Base 


The  software  base  consists  of  an  ADA  program  database  which  can  be 
reused  in  the  development  environment  as  in  Figure  1 1 . 

b.  Editors 

(1)  PSDL.  CAPS  prototyping  is  mainly  developed  through  the  use 
of  PSDL  (Prototyping  System  Description  Language)  editors.  The  PSDL  consists  of  the 
Syntax  Directed  Editor  (SDE),  the  graphical  editor  and  the  graphical  viewer.  The  PSDL 
uses  the  graphical  editor  to  depict  the  operators,  data  flow  streams  and  program  constraints. 
This  graph  is  converted  to  PSDL  code  and  can  be  modified  with  the  use  of  the  SDE  as 
shown  in  Figure  12.  The  SDE  is  created  using  the  Synthesizer  generator. 

Operators  & 


Graphic  Information  PSDL  Text 

Files  Files 

Figure  12.  The  Communication  Between  the  SDE  and  the  Graphic  Editor 

The  PSDL  editor  is  pictured  in  Figure  13. 
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BBHMMfcsM  editor: TEMP 

CONTROLLER.  psdl^^HSSl 

j  CAPS -Gilds  File  Edit  View 

Tools  Options  Structure  Text  p  | 

|  Read  TEMP_CONTROLLER.psdl 

_ _ _ ■ 

END 

<  op  e  r a to  r  imp lement a t i on  > 

■ 

OPERATOR  Heater 
jj|  SPECIFICATION 

11  INPUT 

■  Heat_Signal  :  BOOLEAN 
^END 

IMPLEMENTATION  ADA  Heater 

END 

OPERATOR  Sensor 

SPECIFICATION 

OUTPUT 

Temperature  :  Float 

STATES 

LocalJTemperature  :  Float 

_ m _ 

Context:  graph 

Figure  13.  PSDL  SDE 


(2)  Text  Editor.  Although  the  text  editor  is  not  exclusively  a  CAPS 
tool,  CAPS  provides  text-editing  facilities.  Emacs,  vi  and  the  Ada  Verdix  SDE  can  be 
selected  by  the  users  in  order  to  edit  text  files. 

(3)  Interface  Editor.  Within  the  CAPS  environment  TAE  Plus  is 
utilized  to  construct  graphical  user  interfaces  for  prototyping  being  developed.  The  GUI  is 
constructed  by  the  user.  TAE  generates  code  from  the  GUI  that  was  developed  by  the  user. 
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The  interface  editor  is  used  to  integrate  the  TAE  GUI  code  with  the  generated  Ada  code 
from  the  SDE. 

c.  Execution  Support 

Execution  support  is  divided  into  three  main  areas.  The  translator,  scheduler 

and  compiler. 

(1)  The  Translator.  The  translator  converts  the  generated  PSDL 
code  into  ada  packages.  In  order  to  accomplish  this,  the  PSDL  code  provided  to  the 
translator  must  be  complete.  These  constructed  ‘packages’  are  placed  in  the  ‘supervisor 
module’  of  the  prototype.  It  is  important  to  note  that  the  translator  does  not  create  packages 
for  user-defined  types  or  atomic  operators.  In  short,  the  translator  generates  Ada  code  from 
PSDL  code. 

(2)  The  Scheduler.  The  function  of  the  scheduler  is  to  determine  the 
feasibility  of  timing  constraints  within  the  program.  The  scheduler  generates  two  separate 
schedules,  one  static  and  one  dynamic.  The  static  schedule  is  used  to  schedule  events  that 
must  occur  in  a  preset  sequence.  The  dynamic  schedule  is  used  to  schedule  events  that  are 
not  time-dependent  or  dependent  upon  other  events.  They  can  be  scheduled  anytime  during 
the  program.  Initially,  the  static  schedule  takes  precedence.  The  scheduler  will  sequence  the 
events  in  accordance  with  the  static  schedule  requirements,  if  feasible.  If  unfeasible, 
diagnostic  information  will  be  displayed  to  the  user  in  order  for  him  to  determine  the  timing 
constraints  that  require  modification.  Once  the  static  schedule  is  generated,  the  events  in  the 
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dynamic  schedule  can  be  placed  within  the  program’s  non  time-critical  time  slots.  The 
scheduler  has  now  incorporated  the  time  constraints  into  the  prototype. 

(3)  The  compiler.  The  compiler  is  used  to  compile  the  generated 
Ada  code.  The  prototype  must  have  been  successfully  translated  and  scheduled  prior  to  the 
compilation  process. 

d.  Project  Control 

Project  Control  is  a  control  mechanism  utilized  by  the  project  manager  to 
assure  proper  development  of  the  prototype.  During  development  of  large-scale  projects 
communications  is  a  big  problem  due  to  the  fact  that  meeting  between  individual  teams  are 
required  in  order  to  insure  consistency  and  cooperation.  In  order  to  accomplish  this 
effectively,  an  automated  system  is  required  to  support  this.  Project  Control  is  divided  into 
two  main  areas  Evolution  Control  System  (ECS)  and  the  Merger. 

(1)  ECS.  ECS  is  a  large  data  base  that  allows  team  members  and 
project  members  to  access  to  the  current  status  of  prototype  development.  Each  team  can 
enter  their  current  state  of  development  into  the  database  in  order  for  other  team  to  easily 
access  their  data  to  insure  project  consistency.  In  addition,  the  project  manager  designates 
the  required  steps  that  must  be  accomplished  in  order  to  successfully  create  the  prototype. 
These  steps  are  automatically  scheduled  and  assigned  to  available  designers. 

(2)  The  Merger.  The  main  purpose  of  the  merger  is  to  merge 
different  PSDL  programs  into  a  single  PSDL  prototype.  This  allows  parallel  development 
of  the  prototype  to  insure  creativity  of  design.  Initially,  teams  concurrently  develop  their 
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assigned  PSDL  tasks.  Once  completed  these  individual  tasks  are  combined  via  the  merger. 
The  merger  reviews  these  individual  tasks  and  makes  one  of  two  decisions.  If  differences 
can  be  reconciled,  the  merger  will  overwrite  certain  tasks,  if  not,  the  merger  will  display 
error  messages  to  the  user.  In  order  to  complete  the  merging  process,  the  user  must  make 
decisions  for  solving  the  differences.  Once  all  differences  are  resolved,  the  merger  generates 
a  single  PSDL  prototype. 

B.  PORTING  CAPS 

1.  Building  Underlying  Platforms 

Currently  CAPS  Release  1  runs  on  Sun  Sparc  workstations  running  Sun  O.S. 
version  4.1.3  which  is  a  version  of  UNIX.  This  limits  the  use  of  CAPS  due  to  the 
unavailability  of  workstations  to  the  common  user.  If  a  PC  version  was  made  available  to 
the  public  domain,  CAPS  would  get  much  wider  usage.  This  is  the  direction  we  chose  to 
proceed. 

After  examining  the  different  O.S.  on  the  market,  we  concluded  that  the  Linux  O.S. 
would  best  suit  our  needs.  The  reason  is  that  the  Linux  O.S.  is  considered  a  Unix-Based 
O.S.  for  PC’s  as  described  in  Chapter  II.  Since  CAPS  release  runs  on  a  Unix  platform, 
choosing  Linux  requires  significantly  less  software  modification  than  choosing  a  non-Unix 
O.S.  such  as  Windows  95.  In  addition,  Linux  is  available  as  freeware  on  the  Internet. 
Another  factor  for  choosing  Linux  was  its  cost.  It  is  free.  This  thesis  focuses  on  porting 
CAPS  to  different  platforms.  In  order  to  do  this  we  examined  the  underlying  software 
support  by  CAPS.  Currently  CAPS  has  the  layers  depicted  in  Figure  14. 
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Figure  14.  The  Current  CAPS  Release  1  Layers 

Our  goal  was  to  build  the  following  layers  compatible  to  PC  running  Linux  O.S.  in 

Figure  15. 


Figure  15.  The  Envisioned 
Version  of  CAPS  Layers 

One  of  the  underlying  software  of  CAPS  component  is  TAE+.  Based  on  our 
research  results  we  determined  that  TAE+  is  not  available  for  a  PC  version  and  is  not 
scheduled  to  be  supported  by  a  PC.  At  this  stage  of  development,  we  decided  that  CAPS 
could  be  successfully  ported  to  a  PC  without  TAE  support. 
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2, 


Porting  Graph  Editor 


The  Graphic  Editor  is  used  to  graphically  depict  the  prototype.  The  functions  that 


the  graphic  editor  makes  available  to  the  user  are:  circles,  squares,  lines  and  the  ability  to 
select  and  label  properties.  The  CAPS  graphic  editor  ported  to  the  Linux  O.S.  is  in  Figure 


The  circles  are  commonly  used  to  draw  circular  operators  which  represent  software 
components.  The  squares  are  used  to  represent  external  input/output  to  the  prototypes.  Data 
streams  are  shown  as  lines  between  operators  showing  direction  of  data  flow.  The  “Select” 
option  allows  the  user  to  grab  the  objects  and  manually  move  them  on  the  screen.  The 
“Properties”  option  is  used  to  label  the  selected  objects. 

Once  the  graphic  representation  has  been  completed  by  the  user,  the  graphic  editor 
will  generate  PSDL  code.  This  code  requires  timing  and  control  constraints  to  be  entered 
via  the  SDE. 

The  CAPS  graphic  editor  source  code  from  Release  1  was  loaded  into  the  “Luqipc.” 
A  new  make  file  was  created  to  enable  the  compilation  of  the  source  code  on  the  PC.  The 
created  Make  file  is  presented  in  Appendix  G.  Using  “gcc”  for  the  Linux  O.S.  the  source 
code  was  compiled.  As  expected,  it  did  not  compile.  The  debugging  process  required  much 
modification  of  the  code  in  order  to  successfully  compile. 

After  making  the  required  modifications  to  the  source  code,  the  code  successfully 
compiled.  The  resultant  executable  was  run  on  the  PC  and  properly  displayed  the  graphic 
editor  interface.  More  modifications  were  accomplished  in  order  to  ensure  fully 
functionality  of  operators,  streams  and  properties.  The  modified  source  code  can  be  found 
in  Appendix  H. 

As  a  result  of  these  efforts,  a  graphic  editor  was  built  on  a  new,  platform  which  runs 
on  the  public  domain  Linux  O.S.  In  order  to  run  the  graphic  editor  under  the  Linux  O.S., 
the  following  steps  are  required. 
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#luqipc  cd  /graph 
#luqipc  sde 

This  will  bring  up  the  graphic  editor  as  in  Figure  16. 
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VI.  RELATED  WORK 


In  this  chapter,  we  briefly  discuss  and  review  some  recent  related  work  in  CAPS. 
Our  thesis  includes  adapting,  porting  and  extending  of  some  of  the  concepts  and  structures 
introduced  in  earlier  works. 

CAPS  is  a  large  scale  system.  Large  systems  change  in  relatively  small  increments. 
Each  module  directly  or  indirectly  affects  the  main  components.  Maintaining  the  integrity 
and  portability  of  such  a  large  systems  like  CAPS  requires  a  good  configuration 
management  system.  The  main  purpose  of  this  configuration  system  is  to  allow  inter¬ 
dependencies  between  modules. 

CAPS  which  has  the  version  1  runs  on  the  Sun  Sparc  Workstations  running  the  Sun 
Operating  System  4.1.3.  As  the  computer  industry  both  software  and  hardware  grows 
quickly  with  new  research  developments,  portability  becomes  an  important  issue.  In  order 
to  use  CAPS  effectively,  portability  of  components  to  various  platforms  in  a  cost-effective 
manner  became  a  critical  issue  in  these  efforts.  To  be  able  to  use  the  CAPS  on  various 
platforms  will  lead  to  a  substantial  increase  in  the  usability  and  growth  of  the  CAPS 
environment.  As  a  result  of  portability  efforts,  there  also  exits  a  CAPS  version  of  Solaris 
2.5  Sun  Sparc  workstations  [Ref.  19].  The  same  re-engineering  and  software  hierarchy 
principles  were  used. 

At  the  level  of  software,  the  components  must  be  reusable  for  portability. 
Components  have  certain  properties  that  identify  different  variations  of  the  component 
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called  categorical  properties.  The  implementation  languages  and  system  environments 
categories  at  the  software-base  as  shown  in  Figure  17.  [Ref.  9] 


Figure  17.  The  Categorization  from  the  View  of  Implementation  Languages  and 

System 

As  depicted  in  Figure  17,  the  categorization  of  implementation  of  languages  in 
systems  is  directly  related  to  the  CAPS  system  layer  model  as  shown  in  Figure  18.  To 
increase  the  portability  of  CAPS  requires  us  to  look  at  other  O.S.’s  capable  of  supporting 
the  CAPS  hierarchy.  Solaris  2.5,  Linux  O.S.  and  other  versions  of  Sun  O.S.’s  are  possible 
candidates. 


Figure  18.  CAPS  Layer  Model 


VII.  FUTURE  RESEARCH  DEVELOPMENT  AND  CONCLUSION 


A.  FUTURE  RESEARCH  AND  DEVELOPMENT 

There  is  no  doubt  that,  today,  the  computer  industry  is  one  of  the  most  rapidly 
developing  research  entities  in  the  private  sector  among  the  other  industries.  While 
computer  hardware  prices  continue  to  decline,  software  programs  used  to  conduct  the 
interface  between  man  and  machine,  continue  to  skyrocket  with  no  end  in  sight.  No  matter 
how  powerful  the  hardware  you  have,  a  main  program  is  required  in  order  to  run  the 
applications.  This  can  be  accomplished  with  a  strong  operating  system. 

Today,  a  new,  freely  distributed  O.S.,  called  Linux,  is  available  on  the  Internet.  The 
huge  network  power  of  the  Internet  has  allowed  Linux,  the  opportunity  to  be  downloaded 
and  modified  by  persons  wishing  to  add  their  improvements  and  enhancements  without 
having  to  worry  about  license  and  copyright  laws.  This  allows  Linux  to  continually  grow  as 
new  enhancements  are  added  monthly  and  sometimes  even  weekly.  Sometimes  these 
enhancements  improve  Linux’s  use  of  other  applications  while  other  times  the  kernel  is 
upgraded.  With  each  improved  kernel,  more  device  drivers  are  made  available.  For  the 
future  development  of  Linux,  it  is  necessary  to  keep  up  with  the  latest  version  of  this  free 
O.S.  Newsgroups  and  the  ftp  sites  are  available  source  of  information  on  the  latest 
developments.  In  addition,  help  and  assistance  are  also  available  at  these  sites  if  needed. 


61 


The  goal  of  this  thesis  is  to  port  Computer  Aided  Prototype  System  (CAPS) 
components  into  the  Linux  O.S.  and  use  a  similar  software  hierarchy  as  the  one  used  on  the 
UNIX  Sun  workstations  at  the  Naval  Postgraduate  School. 

Currently,  CAPS  is  running  under  the  Sun  operating  system.  The  current  version  of 
CAPS  is  built  atop  of  Xwindows,  Motif  2.0  and  TAE+.  Due  to  the  budget  constraints  TAE+ 
source  code  was  not  purchased.  If  more  research  funds  can  be  obtained  it  may  be  possible  to 
obtain  the  TAE+  original  source  code  and  compile  under  the  gcc  on  Linux  O.S.  This  is  one 
source  of  possible  future  research  and  development  which  may  be  taken  advantage  of. 

According  to  our  research,  the  company  administrator  that  owns  TAE+  has  stated 
that  a  move  to  make  TAE+  available  to  the  Linux  O.S.  has  been  considered.  If  this  can  be 
done,  future  researchers  in  this  area  can  use  the  pre  compiled  binaries  to  install  TAE+  on 
this  current  Linux  platform.  Information  concerning  TAE+  can  be  found  at 
http://www.  tae+.  com 

This  thesis  addresses  the  need  and  portability  requirements  of  CAPS  components 
and  builds  the  fundamental  hierarchy  for  CAPS.  Future  researchers  will  eventually  need  to 
port  the  second  part  of  CAPS,  which  is  the  SDE,  to  the  Linux  O.S.  The  source  code  is 
available  in  the  “luqipc”  system. 

In  summary,  we  can  list  the  areas  of  potential  future  development  and  research. 

1.  Ada  95  Compiler  Integrity 

CAPS  Release  1  produces  Ada83  code  and  uses  the  Ada  83  compiler.  Potential 
research  areas  for  using  the  Ada  95  compiler  can  be  considered.  Future  researchers  should 
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select  an  Ada  95  compiler  and  attempt  to  use  this  compiler  in  their  interface.  If  successful, 
Ada  95  enhanced  capabilities  over  Ada  83  could  be  available  to  users  which  could  take 
advantage  of  this  functionality  and  features.  One  potential  problem  can  be  the  inconsistency 
between  the  Ada  95  compiler  and  the  CAPS  interface  tools.  In  addition,  the  software 
engineer  database  would  have  to  be  updated  with  Ada  95  code  vice  Ada  83  code. 

2.  CAPS  on  a  Intel  X86  Architecture 

There  is  currently  an  available  version  of  the  Solaris  2.5  O.S.  running  on  the  Intel 
X86  platform.  This  X86  platform  is  a  portable  computer  notebook.  The  future  work  may 
involve  porting  caps  components  to  this  platform  by  using  the  same  methods  and  principles 
as  described  in  [Ref.  16]. 

3.  New  Platforms 

In  the  rapid  changing  world  of  computer  industry,  new  platforms  and  new  kernel 
upgrades  for  these  platforms  need  to  be  investigated  as  possible  new  platforms  to  support 
CAPS.  These  possible  environments  can  include,  but  are  not  limited  to  keeping  up  with  the 
latest  versions  of  Linux.  This  can  be  done  by  staying  in  contact  with  Linux  newsgroup, 
linux.  announcements. 

In  addition,  Solaris  2.5.1,  CDE,  and  the  latest  versions  of  Windows  and  Motif  2.0 
can  be  upgraded. 

New  and  improved  ideas  of  computing  are  continually  being  discovered.  One  must 
stay  in  touch  with  these  new  discoveries  in  order  to  see  if  CAPS  can  exploit  these  areas  and 
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therefore  increase  its  widespread  use  as  a  software  engineering  tool  that  can  greatly  improve 
the  effectiveness  of  engineering  new  software. 

B.  CONCLUSION 

In  conclusion,  a  summary  of  the  accomplishments  that  were  made  follows: 


•  Determined  that  the  CAPS  environment  is  a  very  cost-effective  and  efficient 
tool  in  software  engineering  tool. 

•  Examined  the  current  state  of  CAPS  environment  and  its  platform  hierarchy. 

•  Researched  various  portability  issues  to  determine  the  type  of  platform  required 
to  significantly  increase  access  to  the  CAPS  environment  by  users. 

•  Determined  that  an  increase  in  user  access  to  CAPS  could  be  accomplished  by 
porting  it  to  an  environment  which  is  free  or,  at  the  very  least,  much  less 
expensive  than  the  current  UNIX  version. 

•  Determined  that  the  Linux  O.S.  accomplished  above  step. 

•  Determined  that  the  hierarchy  of  our  platform  would  have  to  forego  the  TAE+ 
component,  due  to  budget  constraints. 

•  Built  the  new  platform  hierarchy  using  Linux,  Xwindows,  and  Motif. 

•  Compiled  and  debugged  the  graph  editor  until  properly  configured. 

•  Suggested  similar  areas  that  could  be  further  researched  and  discussed. 

•  Outlined  similar  accomplishments  related  to  this  thesis  research  topic 
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APPENDIX  A.  SOME  LINUX  MAIL/E-MAIL  DISTRIBUTORS  IN  U.S.A 


1.  Infomagiclnc 

1 1950  N  Highway  89 
Flagstaff,  AZ  86004 
http;//www.infomagic.com 
e  mail :  orders@infomagic.com 

3.  Walnut  Greek  CD-ROM 
4041  Pike  lane ,  Ste  D 
Concord,  CA  94520 
http://www.cdrom.com 

5.  Yggdrasil  Computing  Inc 
4880  Stevens  Greek  Blvd  Suite  205 
San  Jose,  CA  95129-1034 
http://www.yggdrasil.com 

7.  Fintonic  Linux  Systems 
1360  Willow  Rd  Suite  205 
Menlo  Park  CA  94025 
e-mail :  linux@fintronic.com 


9.  Linux  Systems  Labs 
18300  Tara  Drive 
Clinton  Twp,  MI  48036 
e  mail :  info@lsl.com 
http://www.lsl.com 


2.  Red  hat  Software 
3203  Yorktown  Ave.  Suite  123 
Durham, NC  27713 
http  ://www.redhat.com 

4.  Craftswork  Linux  Intel 

http://www.craftswork.com/products 
e  mail:  info@clbooks.com 

6.  Linux  Journal 

http://www.ssc.com/lj/ 


8.  Cheap  Bytes 
P.O.  Box  2714 
Lodi,  CA  95241 
http://www.cheapbytes.com 
e  mail :  sales@cheapbytes.com 
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APPENDIX  B.  SOME  FIT  SITES  FOR  LINUX  O.S. 


Site  Name 

IP  Address 

Directory 

sunsite.unc.edu 

152.2.22.81 

/pub/linux 

128.214.248.6 

/pub/linux 

ftp.cc.gatech.edu 

130.207.9.21 

/pub/linux 

ftp.redhat.com 

199.183.24.251 

/pub 

ftp.cdrom.com 

165.113.58.253 

/pub/linux 

ftp.debian.org 

130.207.7.21 

/pub/linux 

ftp.io.org 

198.133.36.5 

/pub/systems/linux 

146.232.212.21 

/pub/linux 

ftp.is.co.za 

196.4.160.12 

/linux 

18.159.0.42 

/pub/gnu 

tsx-ll.mitedu 

18.86.0.44 

/pub/linux 

kirk.bond.edu.au 

131.244.1.1 

/pub/OS/linux 

■issaiHH 

131.155.70.100 

/pub/linux 

BBH ■■ 

129.142.6.74 

/pub/OS/linux 

132.277.60.2 

/pub/linux 

1  ftp.infomagic.com 

165.113.211.2 

/pub/linux/sunsite 

■a&HH 

128.104.30.210 

/systems/unix/linux 

■BSBHl ■ 

192.244.216.52 

/mirrors/linux/sunsite 

157.255.178.12 

/pub/linux/sunsite 

ftp.metu.edu.tr 

144.122.199.41 

/pub/linux/sunsite 

ftp.idiscover.co.uk 

194.207.26.011 

/pub/Linux/sunsite 

137.39.1.9 

/systems/unix/linux 
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APPENDIX  C.  LUQIPC  SYSTEM  SPECIFICATIONS 


|  System  Specifications  of  the  “Luqipc”  in  CAPS  Project  J 

Motherboard 

Pentium  100  w/32Mb  RAM,  512Kb  Cache 

Controller 

Onboard  EIDE  and  Floppy 

Video  Card 

ATI  Mach  8  DRAM  1024  Kb 

Monitor 

Unisys 

Horizontal  Sync  31.5  MHz. 

Vertical  Sync  76  Hz 

Sound  Card 

Creative  S.  B  16  Bit  w/  speaker 

Mouse 

Microsoft  Compatible,  3  Button  generic 

Hard  Drive 

WD2.1  GB 

CD-ROM 

Creative  4x  speed  IDE 

Network 

3  com  Ethernet  card 

|  Standart  1.44  Mb  3.5  Floppy  and  Keyboard  j 
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APPENDIX  D.  REPARTITIONING  HARD  DRIVE 


For  repartitioning  the  hard  drive,  we  begin  to  use  the  "n"  command  to  create  a  new 
partition 

Command  (m  for  help):  n 
Command  action 
e  extended 

p  primary  partition  (1-4) 

P 


Here  we're  being  asked  if  we  want  to  create  an  extended  or  primary  partition.  In 
most  cases  you  want  to  use  primary  partitions,  unless  you  need  more  than  four  partitions  on 
a  drive. 

Partition  number  (I  -  4)  :  1 

First  cylinder  (1  -  264):  1 

Last  cylinder  or  +  sizem  or  +sizek  ([11  -  264):  264 

Command  (m  for  help):  p 

Disk  /dev/hda :  255  heads,  63  sectors,  264  cylinders 
Units  =  cylinders  of  16065  *  512  bytes 
Device  Boot  Begin  Start  End  Blocks  Id  System 
/dev/hdal 

I  1  264  2120548  83  Linux  native 


To  quit  fdisk  and  save  the  changes  to  the  partition  table,  use  the  "w"  con-tmand. 
fdisk  WITHOUT  saving  changes,  use  the  "q"  command. 

Command  (m  for  help):  w 

fdisk  /dev/hda 

Command  (m  for  help):  p 

Disk /dev/hda:  16  heads,  63  sectors,  1048  cylinders 
Units  =  cylinders  of  1008  *  512  bytes 
Device  Boot  Begin  Start  End  Blocks  Id  System 
Command  (m  for  help): 
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Next  we  use  the  "n"  command  to  create  a  new  partition 


Command  (m  for  help):  n 
Command  action 
e  extended 

p  primary  partition  (1-4) 
P 


Here  we're  being  asked  if  we  want  to  create  an  extended  or  primary  partition.  In  most  cases 
you  want  to  use  primary  partitions,  unless  you  need  more  than  four  partitions  on  a  drive. 


Partition  number  (I  -  4) :  I 
First  cylinder  (1  -  1048):  1 
Last  cylinder  or  +  sizem  or  +sizek  (I  -  1048):  508 


Command  (m  for  help):  p 

Disk/dev/hda  :  16  heads,  63  sectors,  1048  cylinders 
Units  =  cylinders  of  1008  *  512  bytes 
Device  Boot  Begin  Start  End  Blocks  Id  System 
/dev/hdal 

I  1  508  256000  83  Linux  native 


Note  that  the  DOS  partition  (here,  /dev/hdal)  has  type  "Linux  native".  We  need  to  change 
the  type  of  the  swap  partition  to  "MS  -  DOS"  so  that  the  installation  program  will  recognize 
it  as  such.  In  order  to  do  this,  us  the  fdisk  "t"  command: 


Command  (m  for  help):  t 
Partition  number  (1  -  4):  1 
Hex  code  (type  L  to  list  codes):  6 
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If  you  use  "L"  to  list  the  type  codes,  you'll  find  that  6  is  the  type  corresponding  to 
MS-DOS. 


Command  (m  for  help):  p 

Disk  /dev/hda :  16  heads,  63  sectors,  1048  cylinders 

Units  =  cylinders  of  1008  *  512  bytes 

Device  Boot  Begin  Start  End  Blocks  Id  System 

/dev/hdal 

I  1  508  256000  6  DOS  16  bit  >=  32M 


Next  we  use  the  "n"  command  to  create  a  new  partition.  Linux  does  not  recognize 
swap  partitions  more  than  127.5  Mbyte,  because  of  this  we  are  going  to  create  3  different 
swap  partitions. 

Command  (m  for  help):  n 
Command  action 
e  extended 

p  primary  partition  (2  -  4) 

P 


Partition  number  (I  -  4) :  2 

First  cylinder  (509  -  1048):  509 

Last  cylinder  or  +  sizem  or  +sizek  (509  -  1048):  691 


Command  (m  for  help):  p 

Disk  /dev/hda :  16  heads,  63  sectors,  1048  cylinders 

Units  =  cylinders  of  1008  *  512  bytes 

Device  Boot  Begin  Start  End  Blocks  Id  System 


/dev/hdal  1  1  508  256000  6  DOS  1 6  bit  >=  32M 

/dev/hda2  509  509  691  92232  83  Linux  native 
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Note  that  the  Linux  swap  partition  (here,  /dev/hda32  has  type  "Linux  native".  We  need  to 
change  the  type  of  the  swap  partition  to  "Linux  swap"  so  that  the  installation  program  will 
recognize  it  as  such.  In  order  to  do  this,  us  the  fdisk  "t"  command: 

Command  (m  for  help):  t 
Partition  number  (I  -  4):  2 
Hex  code  (type  L  to  list  codes):  82 


If  you  use  "L"  to  list  the  type  codes,  you'll  find  that  82  is  the  type  corresponding  to  Linux 
swap. 

Command  (m  for  help):  n 
Command  action 
e  extended 

p  primary  partition  (1  -  4) 

P 


Partition  number  (1  -  4) :  3 

First  cylinder  (692  -  1048):  692 

Last  cylinder  or  +  sizem  or  +sizek  (509  -  1048):  874 

Command  (m  for  help):  t 
Partition  number  (I  -  4):  3 
Hex  code  (type  L  to  list  codes):  82 


Command  (m  for  help):  n 
Command  action 
e  extended 

p  primary  partition  (I  -  4) 
P 


Partition  number  (I  -  4)  :  4 
First  cylinder  (875  -  1048):  875 


74 


Last  cylinder  or  +  sizem  or  +sizek  (875  -  1048):  1048  /*  luqipc 
1050 


Command  (m  for  help):  t 
Partition  number  (1  -  4):  4 
Hex  code  (type  L  to  list  codes):  82 


Command  (m  for  help):  p 

Disk  /dev/hda :  16  heads,  63  sectors,  1048  cylinders 

Units  =  cylinders  of  1008  *  512  bytes 

Device  Boot  Begin  Start  End  Blocks  Id  System 


/dev/hdal 

1 

1 

508 

256000  6  DOS  16  bit  >=  32M 

/dev/hda2 

509 

509 

691 

92232  82  Linux  swap 

/dev/hda3 

692 

692 

874 

92232  82  Linux  swap 

/dev/hda4 

875 

875 

1048 

87696  82  Linux  swap  #luqipc 

1050  88704 


Command  (m  for  help):  w 

We  need  to  reboot  the  computer  to  be  able  to  use  new  partition. 


75 


76 


APPENDIX  E.  SOME  MOTIF  MAIL/E-MAIL  DISTRIBUTORS 


1.  Infomagiclnc 

1 1 950  N  Highway  89 
Flagstaff,  AZ  86004 
http;//www.infomagic.com 
e  mail :  orders@infomagic.com 

3.  Metro  Link  Incorporated 
471 1  North  Powerline  Road 
Fort  Lauderdale,  FL  33309 
Email:  holly@metrolink.com 

5.  Lasermoon  Ltd. 

The  Forge,  Fareham  Road 
Wickham,  Hants,  England  P017  5DE 
email  orders@lasermoon.co.uk 


2.  Red  hat  Software 
3203  Yorktown  Ave.  Suite  123 
Durham, NC  27713 
http  ://www.redhat.com 


4.  X  Inside  Incorporated 
1801  Broadway,  Suite  1710 
Denver,  CO  80202 
Email:  sales@xinside.com 
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APPENDIX  F.  SOME  COMPATIBLE  SVGA  CHIPSETS 


1 .  Tseng  ET3000,  ET4000AX,  ET4000/W32 

2 .  Western  Digital/Paradise  PV GA 1 

3.  Western  Digital  WD90C00,  WD90C10,  WD90C11,  WD90C24,  WD90C30, 
WDC90C31,  WD90C33 

4.  Genova  GVGA 

5.  Trident  TVGA8800CS,  TVGA8900B,  TVGA8900C,  TVGA8900CL, 
TVGA9000,  TVGA9000i  ,  TVGA9100B,  TVGA9200CX,  TVGA9320, 
TVGA9400CX,  TVGA9420 

6.  ATI  1800,  18800-1,  28800-2,  28800-4,  2880-5,  28800-6,  68800-3,  68800-6, 
68800AX,  68800LX,  88800 

7.  NCR  77C22, 77C22E,  77C22E+ 

8.  Cirrus  Logic  ,  CLGD5420,  CLGD5422,  CLGD5424,  CLGD5426,  CLGD5428, 
CLGD5429,  CLGD5430,  CLGD5434,  CLGD6205,  CLGD6215,  CLGD6225 

9.  Compaq  AVGA 

10.  OAK  OTI067,  OTI077 

1 1 .  Advance  Logic  AL2 101 

12.  ATI  Mach8,  Machl2 

13.  Western  Digital  WD90C31,  WD90C33 

14.  Tseng  Et4000/W32,  ET4000/W32I,  ET4000/W32p 
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APPENDIX  G.  MAKE  FILE 


#  edit_graph  Makefile 

# 

#  sde  represents  a  C  program,  not  a  C++  program.  However,  no 

#  provisions  have  been  made  here  to  use  the  C  compiler.  But  this 

#  should  not  present  a  problem  since  the  syntax-directed  editor 

#  program  that  is  provided  should  be  compatible  with  the  C++  compiler. 

#  DEBUG  is  currently  turned  OFF 

#  sde  :  makes  executable 

#  clean :  cleans  up  *.o,  *~  and  sde 
.SUFFIXES:  .o  .C  .c  .h  .H 

#cc  =  cc 

#LIBS  =  -lXm  -lXt  -lXext  -1X1 1  -lm 
#DEBUG  =  -g 
CC  =  g++ 

LIBS  =  -L/usr/Xl  1R6/Iib  -lXm  -lXpm  -lXt  -lXext  -1X1 1  -lm  -g++  -gcc 
DEBUG  =  -g  -DGEDEBUG 

C++FLAGS  =  $(DEBUG)  -DFUNCPROTO  -DXTFUNCPROTO 
CFLAGS  =  $(DEBUG)  -D_NO_PROTO 
all:  sde 
.c.o: 

cc  $(CFLAGS)  -c  $*.c 

GOBJECTS=  sde.o  graph_editor.o  operator_object.o  stream_object.o  spline_object.o 
graph_object_list.o  fonttable.o  graph_object.o  stream_property_menu.o 
operator_property_menu.o  ge_utilities.o  llist.o  windows.o 
sde:  $(GOBJECTS) 

$(CC)  -g  -o  sde  $(GOBJECTS)  S(LIBS) 
sde.o:  sde.c  ge_interface.h  graph_editor.h  resources.h  ge_defs.h 
$(CC)  $(C++FLAGS)  -c  sde.c 

graph_editor.o:  graph_editor.h  graph_editor.C  spline_object.H  operator_object.H 
stream_object.H  graph_object.H  graph_object_list.H  graph_editor.C  ge_defs.h  resources.h 
ge_interface.h  font_table.H  streamjproperty_menu.H  operator_property_menu.H 
ge_utilities.H  windows.H 

$(CC)  $(C++FLAGS)  -c  graph_editor.C 

operator_object.o:  operator_object.C  operator_object.H  graph_object.H  ge_defs.h 
resources.h  ge_interface.h  font_table.H  graph_object_list.H  ge_utilities.H  llist.H 
$(CC)  $(C++FLAGS)  -c  operator_object.C 
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stream_object.o:  stream_object.C  stxeam_object.H  spline_object.H  graph_object.H 
ge_defs.h  resources.h  ge_interface.h  operator_object.H  graph_object_list.H  font_table.H 
ge_utilities.H 

$(CC)  $(C++FLAGS)  -c  stream_object.C 

stream_property_menu.o:  stream_property_menu.C  streamjproperty_menu.H 

ge_defs.h  graph_object_list.H  graph_object.H  streaxn_object.H  graph_object.H 
ge_interface.h 

$(CC)  $(C++FLAGS)  -c  stream jproperty_menu.C 

operator jDroperty_menu.o:  operator_property_menu.C  stream_property_menu.H  ge_defs.h 
graph_object_list.H  graph_object.H  operator_object.H  graph_object.H  stream_object.H 
ge_interface.h  mini_sde.C 

$(CC)  $(C-h-FLAGS)  -c  operator_property_menu.C 


spline_object.o:  spline_object.C  spline_object.H  graph_object.H  ge_defs.h  resources.h 
stream_object.H  operator_object.H  font_table.H  ge_interface.h 
$(CC)  $(C++FLAGS)  -c  spline_object.C 

graph_object.o:  graph_object.C  graph_object.H  font_table.H  ge_defs.h  resources.h 
$(CC)  $(C++FLAGS)  -c  graph_object.C 


graph_object_list.o:  graph_object_list.C  graph_object_list.H  graph_object.H 
operator_object.H  stream_object.H  ge_defs.h  resources.h  font_table.H  llist.H  ge_interface.h 
ge_utilities.H 

$(CC)  $(C++FLAGS)  -c  graph_object_list.C 

font_table.o:  font_table.C  font_table.H  ge_defs.h  resources.h 
$(CC)  $(C++FLAGS)  -c  font_table.C 

ge_utilities.o:  ge_utilities.C  ge_utilities.H  ge_interface.h 
$(CC)  $(C++FLAGS)  -c  ge_utilities.C 

llist.o:  llist-C  llist.H  ge_defs.h  ge_interface.h  ge_utilities.H 
$(CC)  $(C++FLAGS)  -c  llist.C 

mini_sde.o:  mini_sde.C 

$(CC)  $(C++FLAGS)  -c  mini_sde.C 

windows.o:  windows.C  windows.H 
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$(CC)  $(C++FLAGS)  -c  windows.C 


clean: 

rm  -f  *.o 
rm  -f  sde 
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static  BOOL  motif  initial ized ;  //  only  do  motif  init  once  graph  in  an  output  text  file  currently  named 

’gedatatransfile2.txt1. 
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Made  many  of  the  Motif  symbols  global  so  that  the  information  @9  KBM  20  Aug  96 

is  available  over  several  calls  to  edit_graph.  Motif  Found  that  hit()  did  a  selection  and  caused  handles  to  be 

initialization  is  only  performed  once.  drawn  over  any  object  that  had  been  "hit".  In  order  to  correct, 
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#include  "grapheditor.h" 

@18  KBM  13  Sep  96  #include  "gedefs.h" 
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ACTION  NODE*  next  actionjitr;  //  make  these  two  symbols  C  =  XCreateFontCursor(XtDisplay(w),  cursor  id); 

visible  to  //@12  XDefmeCursor(XtDisplay(w),  XtWindow(w),  C); 


XFlush(XtDisplay(w));  XmNmessageString,  t, 

}  NULL); 

XmStringFree(t); 

^)i!*****>ic****************************************5tc********  XtManageChild(error  dialog); 

*  Return  cursor  to  previous  shape  } 
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t  =  XmStringCreateSimple(errormessage);  /*******************=i<*!i:*********************************** 

XtVaSetValues(error_dialog,  *  Executes  menu  options  from  the  'psdl’  menu.  This  is 
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action  =  YES;  //  Default  action  if  not  modified  next_action_ptr->save  =  TRUE; 

if  (graphic_list.psdl_modified())  next_action_ptr->reinvoke  =  TRU1 
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case  CANCEL:  (XmListCallbackStract  *)  cb_struct_ptr; 

default: 


if  (selected_object_ptr  !=  NULL)  {  } 

if  (selected_object_ptr->is_a()  ==  OPERATOROBJECT)  { 

gg object_ptr->erase() *  /********************************************************* 

selected_object_ptr->set_color(  *  This  function  is  called  when  a  selection  is  made  from 

list_struct_ptr->item position);  *  the  list  box  displayed  in  the  'edit:UndeIete  Operator’ 
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NULL);  break; 

for  (i  =  0;  i  <  MAXFONTS;  i++)  } 


XmProcessTraversal(drawing_a,  XmTRAVERSECURRENT);  return; 
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if  (!XAllocNamedColor(dpy,  cmap,  color,  &coI,  &unused))  {  edit_menu  =  XmStringCreateSimple("Edit"); 

error_box("Can't  allocate  color");  color_opt  =  XmStringCreateSimple("Color"); 
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XmStringFree(psdl_menu);  XFillRectangle(display_ptr,  (Drawable)  op_button_pixmap, 
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determine  color.  This  means  that  writing  the  same  pixel  with 
the  same  color  twice  restores  the  original  color,  simplifying 


o 

CU 

co 

I 

C3 


.5 

co 

o 

*0 

O 

£ 


o 

03 

*0 

u 


HD 

C 

03 


.s 

o 

®1 


3 

O  c| 

D  J 

CQ  *3 
PQ  S 
Q  2 
1^ 
W  w 

P  V 


a>  zs  'O 
S  o  c 

its  o  03 
=8=  =te 


& 


00 

& .. 


£ 
W  o 

GO  03 

25f. 

03 


A  § 

to 

3  2 

eg  « 

§ 

03  S 

is 

co  03 

TtT 

s^'Sh 

g 

3  eg 

^  tb 

H 

°i9 

18 

22  oo 

si 

T3 

} 
<u 


H 

ri  j 


is  H  60 

R  *  .*  ja 
jflW  o 
I  o  P  2 

§  -M 

4=  •§  H  ' 


■i  :i 11 

O,  Q.  <U 
6  6  § 
8  &  •§ 


0) 

C3 

'xf  ^1 
d  d  >> 
o  o 
B  B  & 

3  3  « 

SS  1 

S  S  -o 

>  >  H3 

03  03  Cg 

.2  .3  § 
ii  ii  s, 

<D  03  c/3 


e 

03 


eg  eg  O  | 
o>  ^1  £ 

S  03 


C3  03 


« 

3 

o 

-8 


to 


S3 

o 

o 

Oh 


"o  m 

■°  is  S? 


« 

E 

03 

S 

§ 

I 


C  £ 

«  .5 


.2  03 

s  ^ 

§  CP 

03  Lh 

43  8 

co  -C 
CP  *03 
S3  C2 

.s  § 

*  'S 
■8-g 


03 

r*  co 

|  § 

g  2 

3  03 

■g  9 


03 


1  S 

o  ^2 

§  § 
0m  > 

?  £ 
fX  03 

3  § 

2  03 

2* 

O  HQ 

CO  £ 
g  03 

§ 

CP  to 

O  03 

to  ^ 

3  -S3 

I  £ 

X3  O 


* 

* 


* 

* 

* 


®  * 
P  * 
-5  * 

CO  * 
* 

*  * 


.3 

o 

3 

eg 

3 

e 


i 

03 

±3 


03  .a 

h-h  ~—i 


O 

o 

-o 

* 

1 

O 

O 

CQ 

.3 


LT  * 


eg 


J 


«SD 

M  o 

13 

o  52 

3f 

^03 

•u 

S3 

eg 


O 

> 


Oh 

3 

w  03 

§  cy 

w  ®l  O 

iS  O  "3? 

to,  £ 

13  O 

3  §  2 

cy  >  .3 

tg  ^4  "o 

.3  X  cz> 


IT 

.n 

03 

3 


a!  S 

i  I 
5  ? 


O  o3 
03 

si 

CX  CP 

Cg  03 
S-I  H 

a  go 


y* s 

3  | 

S 

1! 

.S  50 

*  'g 

S'  6 

«  s 

CD 

S 

J 

••B  X 

.  n 

X 

1“ 
'fa  ^ 

5 

X 

<D 

fa  ^ 

.2 

£ 

-*-J  / - N 

•"£ 

O 

.2  fa 

.s 

co 

o'p 

x. 

O 

fa  fa 

i 

fa 

s-l 

.2 
•  «H  *+-» 

a. 

CO 

00 
II 

£ 

o  fa 
<D  o 

! 

B 

<D 


If  o  *£ 
is  ii  5  k 
S  ^ 

■4-*  ^  I  ^ 

Q  -J  *?  '£ 

<D  £ 

CO  -  ,  . 

p  fa  „ 

I  is  Oh  11 
ol  60 ,  <g 

£  g1  ala 

£  o  £ 
-"fa  fa 


h 


CD  '  = 

-S  -S  J 


•o 

2  3- 

tj  a> 

S  1 
ii  § 

P  fa 

03 


03 

i*i 


£ 

B 

CQ 

§ 

£ 

I 

w 

Ph 

o 


A 

fa 

*1 


T3 


CD 

M 

'o 


CO 

\j  a> 

.«  fa 

.fa  J>0 

°|’c3 
Oh  £ 

£  g 

’  fa  £ 


3 

cO 
%— > 

;§ 

5 

CO 


II  O  X. 
fi  T3  2 

5  -fa  x?  co 


i 


p 

CO 


X 

o 

c 

o 

o 


g* 

00 


W  43 


■.  ’S  2 
J  **  '3 

co  £  fa 
«  fa  „ 
is  fa,  li 
w  co  a> 

g1  a!  s 

«  £  M 


X 


jfl  *2’ 

.2  w 

3  <d 

.£  3 
ii  § 

a> 

§  > 
OT,  co 

Li 

>>X3 


3 


fa 

2 

I 


o 

a> 

3s 

9 

o 

1 

§ 

II 

is 

? 
r  1 

fa  O 

*  cd 


3 

*A 

4  - 

?i 

o  5 

o  ^ 
II  il 
TD  -fa 

b'3 

£  o 

KJ  fl> 

j=  5* 

"l!l 

i  £ 

*  s 


C 
a> 
o 

is  * 
°i.fa 

•J  CO  CO 

1  °,‘ 
?  e  s 

n  a>  a) 

«  n  ii 
®|£  2 
a'2  2 

£  ”i  ”, 

s  x  >! 


2  2 


1 


a. 

o 

3 

£ 

a> 

> 

a> 

CD 

43 


! 


3 

.£ 

o 

“I 


±3 

>  b“  ? 

1  g  & 

«,a. 

II  S’ 
g. 
J  S 

o  o 

CL  CD 
to  00 

3  X 


3 


S2 
o 

*£ 

o 

..  £ 

co  w-< 

£  ^ 
I  w 

S3 
S  < 

S  || 

CO  II 

fa  § 

co  o 
X> 


cf  g 

g  2 
>  73 

5  ii 

3  I 

fa  C 


2>: 

tl 

.2  3 

3-S 

•s  *j 

<D  £ 


CD 

04 

£ 

I 

3 

i  "§ 


•g  2  e  * 

r“1 


fa 

£ 


oo 


fa 

£ 

o 

CD 

S 

;  tj 


I 


,  l 


Q 

X 


<D 

-f 

S  xl 

X  S' 

c 

o  „ 
o,  o 

3 

co  rv 

42  cT 

x"  ^ 
*1-40 

£  to 

■SVffl 
°1=3  g 

»  §  Qi 
-2  J3 ,  U 

>'o 
^  <+-( 
2  S 

T3  S 


V 

V 

CD 

2 


V 

2  =5 

iS  c 

to,  O 

*y 

y  « 
y  n 


fa  fa 

55 


j 


n 

c 

'o 


- 

y  0  o  o 

i  =  g  j  j 

CD 

% 


I 

3— 

TJ 

O 

co 

.£ 

oo 

CD 

x> 

-o 

o 

CO 

o 

H 


fa 

CO 

CD 

fa 


CD 

O 

o 

O 


CL 

O 

n3 

CD 

CD 

CL 


O 

c 

a 


* 

* 

* 

* 

* 

* 


t=!  * 

£  * 

fa  * 

st  * 

<D  * 

fa  * 

CO  * 

CO  * 

CD  * 

fa  * 

V,  * 

§  * 

•e  • 

c  * 

o  * 


41 

.2 

1 

.£  g 
x.  °i 

_ ,1  -4-»' 

2  S  ■ 

s=b; 

■4— »  ^  I 


..  x 


Hi 

CO 

* 

B 

l 

o 

* 

* 

p 

M| 

£ 

* 

fa 

CO 

* 

CO 

* 

cO 

Li 

T3 

<2 

* 

* 

* 

1 

Lh 

CD 

is 

Dh 

* 

T3 

fa 

* 

* 

•g 

* 

o 

* 

* 

* 

> 

x> 

O 

fa 

& 


Q  CO  fa 

t  °l  s' 

.8  if 

§  fa 
O  ^ 

s  B  g1 

g  <  g 

«  fe  * 

Co1  ti 

O  X  .£ 


..  Ph 


.£ 

o 

5 


CD 

fa 


fa 

fa 


h 


o 

fa 

.2 

ii  o 

Ph 

fa  _ 

S  fa 

c  co 

5i 

C  CO 
O  CO 

>  fa 

CD  fa 

J% 
§  o 

CO  tJ 

fa  § 

co 

00 


•ss  ® 

CO  3> 

s  ^ 

W  fa 
CD  CO 

fa 

pH 

^  ^fa  i 
g^s.2 

fill 

.o  «  fa  fa 
S  ^  fa 
■B  2  S 

»  X  O 
W  0- 


o 

fi 

^1  00 
CO  — ' 
CO 


CO 


%  — 

g  *4  A3 

1  1  8 

sil 

ll  .2  I 
’w  fa  q 

s  s  p^ 

£  c  c 
I  o  o 
-S1 1  ts  fa 

2  3  3 
g  CQ  PQ 
o 

,  c 
00 
£ 

-2 

T3 

a> 

& 

’co 
£ 

33 


5 


„  w 

CD  CO 

£  J 
fa  < 

o.  Z^i 


CL 

„  E 

|r 

8,? 

■So 

I  i 

‘  hS 
CO 


:i  & 


s 


11 

S  g 

o  £ 

£  T3 

O  H, 
CD  4h 

I51  < 
O  W 

CD  fa 

^  O 

04  O 

co  CQ 


#ifdef  GEDEBUG  if  (temp_object_ptr->is_a()  ==  OPERATOROBJECT)  { 

cout « "Motion"  «  endl; 

#endif  #ifdef  GEDEBUG 
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else  if  (toolstate  =  SELECT_TOOL) 
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handle_psdl_options(4); 

}  //  end  of  elseif  OPERATROBJECT  selected  break; 

case  64: 

}  //  if  not  =  to  null  handle_psdl_options(5); 

}  break; 
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selected_object_ptr->set_deletedO; 

selected_object_ptr  =  NULL;  void  widget_killer(Widget  widget,  XtPointer,  XtPointer)  { 

graphic_list.draw(); 

XtDestroyWidget(widget); 
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*  Callback  function.  Just  destroys  the  widget.  conv_ptr  =  (StreamObject  *)  selected_object_ptr; 

^^jic*;^****************************************************/  conv_ptr->set  state  variable(state  stream); 
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XmNleftAttachment,  XmATTACHPOSITION,  void  null_cb( Widget,  XtPointer,  XtPointer)  {} 

XmNleftPosition,  1, 


*  Callback  function.  Called  when  the  radio  buttons  in  the  void  event_handler(Widget  widget,  XtPointer, 

*  properties  dialog  box  are  pushed.  Called  twice:  once  to  XEvent*  inevent,  Boolean*)  { 

*  unselect  old  button,  again  to  select  the  new  one.  Display  *display_ptr  =  XtDisplayOfObject(widget); 

indow  window  =  DefaultRootWindow(display _ ptr)* 
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*  Commented-out  code  handles  data  passed  in  a  property,  which  graphic_list.from_psdl(); 

*  this  version  of  the  editor  doesn't  take  advantage  of.  graph_desc_clear(current_graph_ptr); 

*  Used  during  testing,  and  left  in  for  future  use,  if  necessary.  graphic_list.draw(); 
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case  GraphicsExpose: 

switch(event_to_check.type)  {  cout «  "GraphicsExpose"; 


break;  cout «  "ResizeRequest"; 

case  NoExpose:  break; 

cout « "NoExpose";  case  CirculateNotify: 

break;  cout «  "CirculateNotify" ; 

case  VisibilityNotify:  break; 
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Changed  include  file  to  a  .H  from  .h  for  C++.  Dimension  GraphObject: -.window  width; 


Dimension  GraphObject: : windowjheight;  if(error_dialog  =  NULL)  { 

error  dialog  =  XmCreateMessageDialog(_error_tgt,  "error1 
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Added  local  new  and  delete  operators  for  debugging  LList*  _timer_list; 
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void  parent_op_name(char  *ptr); 
void  edited_op_name(char  *ptr); 
void  edited_op_spec(char  *ptr); 
void  graph_infonnal_desc(char  *ptr); 
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/*  ********************************************************  reading  from  the  gedatatransfile.txt  file  and  remove  the 
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so  that  it  will  creates  the  gedatatransfile.lock  file  before  #include  <sys/types.h> 
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head_ptr  =  NULL;  //  Returns  a  pointer  to  the  requested  object. 
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return  temp_object_ptr; 

dse  //  When  a  new  object  is  added  to  the  list,  it  needs  a 

temp_object_ptr  =  temp_object_ptr->next();  //  unique  identifier.  The  GraphObjectList  tracks  the 

//  highest  stream  and  operator  identifiers  and  issues  the 
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void  GraphObjectList::set_draw_environ(Display  *display_ptr,  |  void  GraphObjectList:  :set_default_font(int  font  id)  { 
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LineOnOffDash,  CapButt,  JoinMiter);  //  XmNwidth,  1200, 

XSetFunction(display_ptr,  dotted  context,  GXxor);  //  XmNheight,  750, 


XmNscrollingPolicy,  XmAUTOMATIC,  XtVaCreateManagedWidget("drawing_a", 

XmNscrollBarDisplayPolicy,  xmDrawingAreaWidgetClass, 

XmAS_NEEDED,  scrolled_win, 

NULL);  XmNunitType,  XmlOOOTH  INCHES, 

actions.string  =  "draw";  XmNwidth,  11000, 
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~LList(); 

BOOLEAN  IsEmptyO; 


I*  ********************************************************  * 

*  Note:  this  procedure  does  not  insert  a  ListElem  into  a  linked 
Name:  llist.C  *  list.  It  only  creates  an  element  and  a  copy  of  the  char  string. 

Author*  Ken  Moeller  *********************************************************/ 

Program:  graph_editor  ListElem::ListElem(char  *ptr)  { 
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*  Constructor  of  a  list  element  that  makes  a  copy  of  the 

*  supplied  char  pointer  and  insertes  it  into  the  list  element. 

*  The  next  pointer  is  initialized  to  NULL  /********************************************************* 


*  Destructor  for  Linked  List.  Removes  all  elements  from  the  linked  if  (iter  !“  NULL)  { 

*  list.  iter  =  iter->next; 

*  ********************************************************/  if  (iter  !=NULL) 

LList::~LList()  {  return  iter->item; 
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*  new  location  exists,  step()  returns  a  pointer  to  this  data  item.  } 

*********************************************♦***********/  return  FALSE; 


if  (head  =  NULL) 
return  TRUE; 
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if  (IsEmpty()  ||  iter  ==  NULL)  if  (IsEmptyO)  {  //  Empty  list,  add  to  head 

append(ptr);  append(ptr); 


}  else  {  }  else  { 

while  ((!EOL())  &&  (strcmp(ptr,item())  <  0))  {  ListElem  *prev  -  head; 

dummy  =  step();  while  (prev->next  1=  delPtr)  //  Find  the  item  right  before  delPtr 

}  prev  =  prev->next; 

//  Since  we  insert  in  front,  go  to  next  item 
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}  else  {  delete  head; 

head  =  delPtr->next;  head  =  delPtr; 

iter  =  head;  } 

}  head  =  NULL; 
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//  insert  the  ID  NODE  into  the  ID  LIST  *  sort_readID_LIST(ID_LIST  ptr) 

if  (prev  id  ==  NULL)  {  * 
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Still  need  to  define  methods  for  ID_LIST  items  char  *  met  string  ptr; 

int  _met_width; 
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LList*  _period_reqmts;  /*  requirements  trace  */  properties 

LList*  Jftvreqmts;  /*  requirements  trace  */ 


GESTATUS  to_psdl(FILE  *outfile);  //@ 2  int  handle_selected()  {return  _handle_selected;} 

GESTATUS  from_psdl(FILE  *infile);  //@ 2  void  move_handle(int  x,  int  y); 

void  set_handle_selected(int  handle); 

void  draw(DRAW_STYLE  style); 

void  draw_text(DRAW_STYLE  style);  //- -  H@ 4 
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{  timing  type  =  tt; 

BOOLEAN  hit_handle(int  x,  int  y);  switch  (tt)  { 

BOOLEAN  over_handle(int  x,  int  y);  //@6  case  NTC:  {  clear_period();  break; } 
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//  LList  met_req_list()  {  return  *_met_reqmts; 
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//  char*  if_condition()  { return  if  eondition; 

//  /*  info  about  MINIMUM  CALLING  PERIOD  */  void  set_if_condition(char*  in_ptr) 


ifcondition  =  make_str(in_ptr);  // 

}  //  /*  info  about  exception  */ 

void  delete_if_condition()  //  char* 

{  //  exceptionlist;  /*  parameter  to  be  forwarded  to  mini-sde 

free(_if_condition);  //  EDIT_EXCEPTION(char*  exception  list)  */ 
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//  void  delete_operator_formal_desc() 

//  /*  info  about  keyjwords  for  operator  spec  */  { 

//  ID  LIST  delete  operator  formal  desc; 

//  keyjword  list;  /*  list  of  keywords  */  operator  formal  desc  =  NUL 
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(x  <=  (_x  +  2  *  radius))  && 

Cy  <=  y)  &&  (y  <=  C_y  +  HANDLESIZE)))  { 


return  TRUE;  if  (Jiandle  selected  ==  UPPERRIGHT)  { 

}  radius  -=  radius_change; 

if  (((_x  +  2  *  radius  -  HANDLESIZE)  <=  x)  &&  if  Qadius  >=  MINRADIUS) 

(x  <=  (jc  +  2  *  _radius))  &&  _y  +=  2  *  radius_change; 

(C_y  +  2  *  radius  -  HANDLESIZE)  <-  y)  &&  else 
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//void  OperatorObject::set_constraint(int  constraint)  {  **********im*********************************************/ 

// charbuffer[INPUT_LINE_SIZE]; 

//  int  oldmet  =  _met;  void  OperatorObject::move_text(int  x,  int  y)  { 
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Moves  the  text. 


void  OperatorObject::reset_handles_drawn_state().  { 
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if  (_name_selected) 
return  _name_width; 

elSe  /********************************************************* 


end  of  operator_object.C 
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void  operator_type_cb(Widget  w,  XtPointer  client_data, 
XtPointer  cb_struct_ptr); 


Author:  Mantak  while((buffer[i]  =  getc(fp))  !=  EOF)  i++; 

Date:  7  Sept  96  buffer[i]  =  '\0'; 
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void  tc_reqid_cb(Widget  w,  XtPointer  clientdata,  |  prompt  =  strdup("Enter/Delete  Requirements  IDs"); 
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XtSetArg(args[ac],  XmNmargin Width,  10);  ac++;  XtSetArg(args[ac],  XmNy,  72);  ac++; 

XtSetArg(args[ac],  XmNmarginHeight,  10);  ac++;  delete_button  =  XmCreatePushButton(dialog,  "  Delete  ”,  args,  ac); 
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XtSetArg(args[ac],  XmNy,  1 15);  ac++; 


int  y  =  200;  *  build  the  Periodic  Timing  Info  property  dialog  box 

int  initial  button :=  T  %*****************************************************/ 
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ac  =  0;  XtSetArg(args[ac],  XmNy,  268);  ac++; 

XtSetArg(args[ac],XmNx,  10);  ac++;  r  button  =  XmCreatePushButton(dialog,  "  Return  To  Graph  Editor  ", 

XtSetArg(args[ac],  XmNy,  150);  ac++;  args,  ac); 

e  button  =  XmCreatePushButton(dialog,  "  Exception  M,  args,  XtManageChild(r_button); 
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Name:  spline  object.C  Zyda,  Michael,  Book  Number  5,  Graphics  and  Video 

Author:  Capt  Robert  M.  Dixon  Laboratory,  Naval  Postgraduate  School,  1990. 

Program:  grapheditor 

Date  Modified*  17  Sep  92  ********************************************************* 

Remarks:  Implementation  of  the  SplineObject  class.  Modification  History: 
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#include  <stream.h> 


#include  "gedefs.h"  //  Displays  the  error  message  in  a  Motif  error  dialog  box. 

#include  "spline_object.H"  H@\ 

#include  nstrearn_object.H"  ll@  1  void  SplineObject::error_box(char  *error_message)  { 

#include  "operatorobject.H"  //@1  static  Widget  error  dialog  =  NULL; 
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GESTATUS  status  =  SUCCEEDED;  |  free(error_str_ptr); 
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temp_node_ptr  =  _head_ptr; 

while(temp_nodejptr->_next_ptr->_next_ptr->_next_ptr  !=  NULL) 


temp_node_ptr  =  temp_node_ptr->_next_ptr;  if(_to_ptr  =  NULL)  { 

if(_to_ptr  =  NULL)  {  if(_head_ptr  =  NULL)  { 

temp  pair.x  =  temp_node_ptr->_next_ptr->_x;  error_box("Extemal  streams  must  have  at  least  one  control  point"); 

temp_pair.y  =  temp_node_ptr->_next_ptr->_y;  return; 


fa 

fa 


^5 

x 

*  a 

cl  f1 

i% 

5  3 

g  §. 

AIJ 

^1 
CD 
73 

£  § 

6  fi 

-Is 


ii 

-W  1  4_J  1 
8  8 
“if  i 

II' 

a>  _ 

73  73 

o  o 


n  x 

03  03 


i  w  w 

a.  a,  c, 


03 


a 

£ 

<L> 


X  ^ 

+->  4~* 

CD  CD 
CD  03 
O  C3 


.S.S 


II 

^1 

£ 


A 

Js 

°l 

03 
73 
O 

Oh  <D 

S  ’g 

(i)  O 
^  fi 

fa  ol 


J  j-s 


x; 


.fa 

C3 


CD 

£ 

<D 


CD 

03 

| 

c 


fa  « 


fa 

°1  j 

tt'fa 
8  P 

A1  II 
A  fa! 

*13 


pi  ^ 

X  II  fas 

8  fa  °1 
A 1  CD731 
A  4^1  « 
A  x  2 
•5  03 

1 

J  A1  11 

O 

fl  °1  °1 

&  a>  03 
g  73  73 
§00 

a  J  J 

«  Oh  Oh 

-g  g  g 

-Sh  a>  a> 
nT3  fa  fa 


8  | 

*,5- 

|  Sj 

'a'5 

Li  - 


A  A 

44 

x  x 

<D  <D 
*,  C|  - 
A  A  « 
is  is  §i 
°1  °i  ft1 

•0  -0  E 

CCj  <S  03 
03  03  -t— > 

43,  XJ, 


I  I  , 


fl3J= 

fl 


CD  CD 
73  73 
O  O 

Sf 

£ 

03 


I! 

S  fan 


Oh 

.  03 

??  E 

.fa  03 
OtS  -fa 

3'!' 

&l 

3  <fc 


°1 


cf  -a 

*  g. 


fl 


«  o. 

73  fi 
8,1 
Oh  II 

£  fa 
fa  *1 

CD  73 

fa  8 

fa  ^1 

'  73  1 


o 

Oh 

fa 

o 

o 

o 

03 

C 

O 


ccj 

03 


1 

43 


r;r  ^  a> 

w  —  ^  ±3 

33H  ” 

h  rf  3 


03 

1 


8,  ||  II  . 
flO-S, 

^  fi  C3  I 

o  g  «  o 

03  m  hP.fa 
fa  1 5t3 

"q3  ' 


S 

I 


A1 
is  & 

°|°l 
x  -g  ■ 
fa  o  § 


^  /)'  g! 
Ctf  fa  g 

•g,°l* 

l-o  II 
11  g  x 

is  js,  -g 
Ol  I  §“ 
o1  11  ^ 

■a  is  « 

g  °ll  . 

Jts1  “l 
--  &  g  S 

4)  S  ^3  O 

fa  fa  Ufa  < 

s  03 


frommtercept.y  =  temp_node_ptr->_y;  (tempjmir.x  -  from_intercept.x); 

temp_node_ptr->_next_ptr  =  NULL;  first_point,y  =  fromintercept.y  - 

delete  temp_node_ptr;  (temp_pair.y  -  from_intercept.y); 

temp_pair  =  this->last_point(); 
if(_to_ptr!=NULL) 
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temppair.y  =  (fromintercept.y  +  tointercept.y)  /  2;  |  number  joints  =  distance; 
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return  number_points;  vertices[2].y  =  (short)  (endpoint->_y  -  (sin(temp_angle)  * 

}  ARROWSIDELENGTH)); 

XFiIlPolygon(parent->display_j>tr(),  parent->draw  windowQ, 

//  Draws  the  arrowheads  for  the  line.  graph ics_context,  vertices,  3,  Convex, 
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void  SplineObject::add(int  x,  int  y)  { 


//  Resets  the  iterator  pointer  to  the  beginning  of  the  spline.  void  SplineObject::set_latencyJocation(int  temp  x,  int  temp_jy, 

int  &latency_x, 

void  SplineObject::reset_iter()  {  int  &latency_y)  { 
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while(temp_node_ptr->_next_ptr->_nextj3tr  !=  NULL)  { 
if((((temp_node_ptr->_x)  -  (HANDLESIZE  /  2)  -  HITFUDGE) 


((temp_node_ptr->_x)  +  (HANDLESIZE  /  2)  +  HITFUDGE))  &&  temp_node_ptr  =  temp_node_ptr->_next_ptr; 

(((temp_node_ptr->_y)  -  (HANDLESIZE  /  2)  -  HITFUDGE)  <=  y)  &&  num_handle++; 

(y<=((temp_node_ptr->_y)  + (HANDLESIZE/ 2)  +  HITFUDGE)))  {  } 

handle  selected  =  num  handle;  while(temp_node_ptr->_next_ptr->_next_ptr  !=  NULL)  { 

return  TRUE;  if((((temp_nodejptr->_x)  -  (HANDLESIZE  12)-  HITFUDGE) 
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if(status  !=  FROM  EXTERNAL)  { 


for(i  =  1 ;  i  <  _handle_selected;  i++)  else 

temp  node _ptr  =  temp_node_ptr->_next_ptr;  if(status  ==  TO  EXTERNAL)  { 

temp  jiode_ptr->_x  +=  x;  temp_node_ptr  =  headjtr; 
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if(status  ==  FROM_EXTERNAL)  { 

shadow_ptr  =  _head_ptr;  void  SplineObject::copy(SPLINE_PTR  ptr)  { 

intercept_ptr  =  _head_ptr->_next_ptr; 
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}  else  {  sn  =  _head_ptr; 

prevSP->next  =  SP; 

prevSP  =  SP;  while  (sn  !=  NULL)  { 

}  snNext  =  sn->_next_ptr; 
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-  XmStringCreateSimple  ("Stream  Property");  j  NULL); 


stream_type=  XtVaCreateManagedWidget("stream_type",  XmNx,  150, 
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initial  button  =  st_being_updated.latency_unit();  cancel  button  =  XmCreatePushButton(dialog,  "  CANCEL  ",  args,  ac); 

XtManageChild(cancel_button); 
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XtAddCallback(ok_button,  XmNactivateCallback,  stream_ok_cb, 
(XtPointer)  dialog); 
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printf("SDE:  Abandon  psdl”); 

/*  Fill  in  some  static  data  to  start  with  */  if  (next_action->reinvoke  ==  TRUE)  { 
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Monterey,  California  93943-5101 

5.  Ltjg.  Recep  Erdinc  Yetkin  2 

II  Jandarma  Alay  Komutanligi 

Kayseri 

Turkey 

6.  Lt.  Sotero  Enriquez  2 

16949  Wing  Lane 

Valinda,Ca  93940 

7.  Deniz  Harp  2 

Okulu  Komutanligi 

Kutuphanesi 
Tuzla/Istanbul  Turkey 
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8. 


1 


Deniz  Kuwetleri  KomutanligI 
Personel  Tedarik  ve  Yetistinne  Daire  Bsk. 
Bakanliklar/Ankara  06100 
Turkey 
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